Ordoño II uzcēla templi savas karaļa pils vietā kā pateicību par mauru sakāvi San Esteban de Gormaz kaujā. Tur tika apglabātas viņa mirstīgās atliekas. Šajā ēkā 999. gadā tika kronēts Alfonso V. Fernando I meita infante Doņa Urraca atbalstīja jaunas ēkas celtniecību no ķieģeļiem un mūra ar trim navām, kas noslēdzās ar apsīdēm. Katedrāles vitrāžas ir no 13. līdz 20. gadsimtam, un to platība ir 1765 kvadrātmetri. Zem tās grīdas atrodas romiešu hipokausti, kas apgrūtināja pīlāru pamatu nostiprināšanu un izraisīja ūdens filtrāciju.
