Ordoño II e ndërtoi tempullin në vendin e pallatit të tij mbretëror si një shfaqje mirënjohjeje për mposhtjen e maurëve në betejën e San Esteban de Gormaz. Eshtrat e tij u varrosën atje. Alfonso V u kurorëzua në këtë ndërtesë në vitin 999. Infanta Doña Urraca, e bija e Fernando I, favorizoi ndërtimin e një ndërtese të re me tulla dhe murature, me tre nefe që përfundonin në absida. Xhami me njolla në Katedrale është nga shekulli i 13-të deri në shekullin e 20-të dhe mbulon një sipërfaqe prej 1765 metrash katrorë. Nën dyshemenë e saj ka hipokauste romake të cilët vështirësuan vendosjen e themeleve të shtyllave dhe shkaktuan filtrimin e ujit.
