Cette cathédrale ressemble davantage à une forteresse qu'à une église. Elle fut construite au 16e s. sur l'emplacement de l'ancienne mosquée. À l'extérieur, admirez le beau portail principal Renaissance, et le curieux soleil de Portocarrero, symbole de la ville, sculpté sur le chevet. À l'intérieur, ne manquez pas les stalles Renaissance du coro, surtout ces étranges médaillons ornés de visages de profil sur les stalles hautes, et les trois chapelles qui s'articulent autour du déambulatoire.