Ordoño II je sagradio hram na mjestu svoje kraljevske palače u znak zahvalnosti za pobjedu nad Maurima u bitci kod San Esteban de Gormaz. Tu su pokopani njegovi posmrtni ostaci. Alfonso V. okrunjen je u ovoj zgradi 999. Infanta Doña Urraca, kći Fernanda I., zalagala se za izgradnju nove zgrade od opeke i zida, s tri broda koja su završavala apsidama. Vitraji u katedrali datiraju od 13. do 20. stoljeća, a prostiru se na površini od 1765 četvornih metara. Ispod njezina poda nalaze se rimski hipokausti koji su otežavali postavljanje temelja stupova i uzrokovali filtriranje vode.
