ऑर्डोनो II ने सैन एस्टेबन डी गोर्मज़ की लड़ाई में मूर्स को हराने के लिए आभार व्यक्त करने के लिए अपने शाही महल की जगह पर मंदिर का निर्माण किया। उनके अवशेषों को वहीं दफनाया गया। अल्फोन्सो वी को 999 में इस इमारत में ताज पहनाया गया था। फर्नांडो प्रथम की बेटी इन्फेंटा डोना उर्राका ने ईंट और चिनाई से एक नई इमारत के निर्माण का समर्थन किया था, जिसमें तीन नौसेनाएं अप्सेस में समाप्त हो रही थीं। कैथेड्रल में सना हुआ ग्लास 13वीं से 20वीं सदी तक का है, और 1,765 वर्ग मीटर के क्षेत्र को कवर करता है। इसके फर्श के नीचे रोमन हिप्पोकास्ट हैं जिससे स्तंभों की नींव स्थापित करना मुश्किल हो गया और पानी का निस्पंदन हुआ।