Ordoño II je sagradio hram na mestu svoje kraljevske palate u znak zahvalnosti što je pobedio Maure u bici kod San Esteban de Gormaza. Tu su pokopani njegovi posmrtni ostaci. Alfonso V je krunisan u ovoj zgradi 999. Infanta Doña Urraca, kćer Fernanda I, zalagala se za izgradnju nove zgrade od cigle i zida, sa tri broda koji se završavaju apsidama. Vitraži u katedrali su od 13. do 20. stoljeća, a prostire se na površini od 1.765 kvadratnih metara. Ispod njenog poda nalaze se rimski hipokausti koji su otežavali postavljanje temelja stubova i uzrokovali filtraciju vode.
