Ο Ordoño II έχτισε το ναό στη θέση του βασιλικού του παλατιού ως ένδειξη ευγνωμοσύνης για την ήττα των Μαυριτανών στη μάχη του San Esteban de Gormaz. Τα λείψανά του θάφτηκαν εκεί. Ο Alfonso V στέφθηκε σε αυτό το κτίριο το 999. Η ινφάντα Doña Urraca, κόρη του Φερνάντο Α΄, τάχθηκε υπέρ της κατασκευής ενός νέου κτιρίου από τούβλα και λιθοδομή, με τρία κλίτη που κατέληγαν σε αψίδες. Τα βιτρώ του καθεδρικού ναού προέρχονται από τον 13ο έως τον 20ό αιώνα και καλύπτουν έκταση 1.765 τετραγωνικών μέτρων. Κάτω από το δάπεδό του υπάρχουν ρωμαϊκά ιπποκράτη, τα οποία δυσχέραιναν τη θεμελίωση των πυλώνων και προκαλούσαν διήθηση του νερού.
