De bouw van de Kathedraal werd begonnen in 1522, na een sterke aardbeving, die verwoest de belangrijkste stad tempel, die werd gebouwd op de plaats van de oude moskee. Vandaag in de Kathedraal ondergebracht de residence city bisdom.

De bouw van de Kathedraal, waarvan de bouw werd begonnen op bevel van Diego Fernandez de Villalona, gebouwd in de laatgotische stijl. Het gebouw werd voltooid in 1564, het werd bijgewoond door de beroemde spaanse architect Juan de Oreja, die heeft het uiterlijk van het gebouw typische elementen van de Renaissance.

In de gevel van het gebouw bevat elementen zoals torens, kantelen en steunberen, waardoor het uiterlijk van de Kathedraal van massiviteit en grootheid en maakt het kijken van een fort. Inderdaad, in de tijd, de Kathedraal diende als een veilig toevluchtsoord van de Arabische invasies en aanvallen van piraten.

De bouw van de Kathedraal heeft drie beuken, doorkruist door een transept, drie kerken en een klooster. De voorgevel van het gebouw is ingericht met een prachtig portaal, uitgevoerd door Juan de Auray in de Renaissance stijl. Het portaal is een poort met zuilen en nissen, versierd met reliëfs op het thema van de overwinning van Karel V over de Heide en de werken van Hercules. De sacristie van de Kathedraal en de Wapenkamer erf was ook ontworpen door Juan de Auray. Hij was de auteur van poorten die sieren de Westelijke gevel van het gebouw. In de grote kapel is een prachtige altaarstuk in de stijl van de Gotiek en de Barok, de schepping, die werd bijgewoond door de beroemde spaanse architect Ventura rodríguez. Op de gevel van de kapel, toegewijd aan Christus, versierd met een bas-reliëf, die later werd een van de symbolen van de stad en de beeltenis van de zon met een menselijk gezicht en golvende linten in plaats van stralen.