Ordoño II byggde templet på platsen för sitt kungliga palats för att visa sin tacksamhet för att han besegrade morerna i slaget vid San Esteban de Gormaz. Hans kvarlevor begravdes där. Alfonso V kröntes i denna byggnad år 999. Infanta Doña Urraca, dotter till Fernando I, förespråkade att en ny byggnad i tegel och murverk skulle uppföras, med tre skepp som avslutades med absid. Katedralens glasmålningar är från 1200- till 1900-talet och täcker en yta på 1 765 kvadratmeter. Under dess golv finns romerska hippocauster som gjorde det svårt att sätta pelarnas fundament och orsakade vattenfiltrering.
