Ordoño II membina kuil di tapak istana dirajanya sebagai tanda terima kasih kerana mengalahkan Moor dalam pertempuran San Esteban de Gormaz. Jenazahnya dikebumikan di sana. Alfonso V telah dinobatkan di bangunan ini pada tahun 999. Infanta Doña Urraca, anak perempuan Fernando I, menggemari pembinaan bangunan baru dalam batu bata dan batu, dengan tiga nave berakhir dalam apses. Kaca berwarna di Katedral adalah dari abad ke-13 hingga ke-20, dan meliputi kawasan seluas 1,765 meter persegi. Di bawah lantainya terdapat hippocausts Rom yang menyukarkan untuk menetapkan asas tiang dan menyebabkan penapisan air.
