Heredera de la antigua Catedral de Augusta Emérita, su aspecto actual comienza a fraguarse tras la reconquista de la ciudad por parte del rey Alfonso IX de León, por lo que sus restos más antiguos corresponden al siglo XIII.