Ordoño II byggede templet på det sted, hvor hans kongelige palads lå, som et tegn på taknemmelighed for at have besejret maurerne i slaget ved San Esteban de Gormaz. Hans jordiske rester blev begravet der. Alfonso V blev kronet i denne bygning i 999. Infanta Doña Urraca, datter af Fernando I, gik ind for opførelsen af en ny bygning i mursten og murværk med tre skibe, der afsluttes af apsider. Glasmalerierne i katedralen er fra det 13. til det 20. århundrede og dækker et areal på 1.765 kvadratmeter. Under dens gulv findes romerske hippocauster, som gjorde det vanskeligt at sætte fundamentet for søjlerne og forårsagede vandfiltrering.
