इस गिरजाघर का प्रारंभिक स्रोत आरागोन के अल्फ़ान्सो द्वितीय दुवारा बनाए नगर से जुड़ा है। अल्फ़ान्सो ने नगर निर्माण के साथ-साथ ही एक गिरजाघर के बनाने का आदेश दिया था जिसे उसने सेन्ट मेरी डे मीडियाविल्ला के नाम पर समर्पित किया था। परिसर के निर्माण के लिए रोमेनेस्क शैली को चुना गया था। 13 वीं सदी में मोरिसको के वास्तुकला विशेषज्ञ जुज़ाफ़ ने इसका पुनर्गठन किया था। उसने गिरजघर को मुदेजार वास्तुकला शैली का रूप दिया जिसमें परिसर के बीच की एक स्पष्ट धारा और द्विमार्गीय प्रारूपण शामिल है। मुदेजार शैली ही में निर्मित बेल टावर को 1257 में पूरा किया गया था। 14 वीं सदी में गिरजघर को गोथिक-मुदेजार शैली के मिश्रण से एक और नए रूप देने का प्रयास किया गया था।

1423 में पोप बेनेडिक्टने बारहवें (Pope Benedict XII) ने, जो मूल रूप से आरागोनी था, इस गिरजाघर को एक विशेष दर्जा (collegiate) दिया था। 1538 में मार्टिन दे मोताल्बन (Martín de Montalbán) ने गिरजाघर के मध्य भाग में एक गुंबद बनाया था। यह एक अष्टकोणीय योजना थी जिसमें बाहरी कोने दो-धारी खिड़कियों और प्लाटेरेस्क (Plateresque) सजावट के चलते देखने वाले का दिल मोह लेते थे। 1587 में तेरुएल में एक नए डायोसीज़ (diocese) को बनाए जाने के साथ ही इस गिरजाघर को और भी पवित्र माना गया और इसे कैथेडरल (cathedral) का दर्जा दिया गया था।