Ordoño II ehitas templi oma kuningliku palee kohale tänutäheks mauride võitmise eest San Esteban de Gormazi lahingus. Tema säilmed maeti sinna. Alfonso V krooniti selles hoones 999. aastal. Infanta Doña Urraca, Fernando I tütar, pooldas uue, kolmelöövilise, apsisega lõppeva telliskivist ja müüritise ehitust. Katedraali vitraažid pärinevad 13. sajandist kuni 20. sajandini ja katavad 1765 ruutmeetrit. Selle põranda all on Rooma hipokaustid, mis raskendasid sammaste vundamentide rajamist ja põhjustasid vee filtreerumist.
