Ordoño II membangun kuil di lokasi istana kerajaannya sebagai tanda terima kasih karena telah mengalahkan bangsa Moor dalam pertempuran San Esteban de Gormaz. Jenazahnya dimakamkan di sana. Alfonso V dimahkotai di bangunan ini pada tahun 999. Infanta Doña Urraca, putri Fernando I, mendukung pembangunan gedung baru dari batu bata dan batu, dengan tiga nave yang diakhiri dengan kera. Kaca patri di Katedral berasal dari abad ke-13 hingga abad ke-20, dan mencakup area seluas 1.765 meter persegi. Di bawah lantainya terdapat hippocaust Romawi yang menyulitkan pemasangan fondasi pilar dan menyebabkan penyaringan air.
