Ordoño II, San Esteban de Gormaz savaşında Mağribileri mağlup ettiği için bir minnettarlık göstergesi olarak kraliyet sarayının bulunduğu yere tapınağı inşa ettirmiştir. Kalıntıları buraya gömülmüştür. V. Alfonso 999 yılında bu binada taç giymiştir. I. Fernando'nun kızı Infanta Doña Urraca, apsislerle sonlanan üç nefli, tuğla ve kagir yeni bir bina inşa edilmesini desteklemiştir. Katedraldeki vitraylar 13. yüzyıldan 20. yüzyıla kadar uzanmaktadır ve 1.765 metrekarelik bir alanı kaplamaktadır. Zeminin altında, sütunların temellerinin yerleştirilmesini zorlaştıran ve su filtrasyonuna neden olan Roma hippokostları bulunmaktadır.
