II. Ordoño a templomot királyi palotája helyén építtette, hálából, amiért a San Esteban de Gormaz-i csatában legyőzte a mórokat. Földi maradványait itt temették el. V. Alfonzot 999-ben ebben az épületben koronázták meg. Doña Urraca infánsnő, I. Fernando lánya egy új, téglából és falazatból épített, háromhajós, apszisokban végződő épület építését támogatta. A katedrálisban található ólomüvegek a 13. századtól a 20. századig terjednek, és 1765 négyzetméternyi területet foglalnak el. Padlója alatt római hippokausztok találhatók, amelyek megnehezítették a pillérek alapozását, és vízszűrődést okoztak.
