Ordoño II. je tempelj zgradil na mestu svoje kraljeve palače v zahvalo za poraz Mavrov v bitki pri San Estebanu de Gormazu. Tam so bili pokopani njegovi posmrtni ostanki. Alfonz V. je bil v tej stavbi leta 999 okronan. Infantka Doña Urraca, hčerka Fernanda I., se je zavzela za gradnjo nove stavbe iz opeke in zidovja s tremi ladjami, ki se zaključujejo z apsidami. Vitraži v katedrali so iz obdobja od 13. do 20. stoletja in obsegajo 1765 kvadratnih metrov površine. Pod njenimi tlemi se nahajajo rimski hipokavsti, ki so oteževali postavitev temeljev stebrov in povzročali filtriranje vode.
