Ordonas II pastatė šventyklą savo karališkųjų rūmų vietoje kaip padėką už maurų nugalėjimą San Estebano de Gormazo mūšyje. Čia buvo palaidoti jo palaikai. Šiame pastate 999 m. buvo karūnuotas Alfonsas V. Fernando I duktė infantė Doña Urraca pasisakė už naujo plytų ir mūro pastato su trimis navomis, užsibaigiančiomis apside, statybą. Katedros vitražai pagaminti nuo XIII iki XX a. ir užima 1765 kv. m plotą. Po jos grindimis yra romėnų hipokaustai, kurie apsunkino kolonų pamatų įrengimą ir sukėlė vandens filtraciją.
