यह उल्लेखनीय प्रतीत हो सकता है, लेकिन राजधानी में एक गिरजाघर के निर्माण में हाल के समय तक की देरी को काफी हद तक इस तथ्य के लिए जिम्मेदार ठहराया जा सकता है कि मैड्रिड टोलेडो के आर्चडीओसीज़ का हिस्सा था, जो इसे छोड़ने के लिए अनिच्छुक था।हालाँकि, इमारत की योजना तब आगे बढ़ी जब पोप लियो XIII ने मैड्रिड-अल्काला के सूबा के निर्माण में राजधानी को टोलेडो से अलग कर दिया। वर्तमान इमारत के पूरा होने तक, कैथेड्रल को अस्थायी रूप से सैन इसिड्रो के जेसुइट कॉलेज चर्च में रखा गया था। अलुमेदा को अंततः 1993 में पोप जॉन पॉल द्वितीय द्वारा पवित्रा किया गया था, और यह पोप द्वारा पवित्रा किया जाने वाला एकमात्र स्पेनिश कैथेड्रल बना हुआ है।कैथेड्रल को सांता मारिया डे ला अल्मुडेना को समर्पित किया गया है, यह नाम अरबी मूल का है: अल मुदायना, जिसका अर्थ है "महल"। किंवदंती है कि 8वीं शताब्दी में, जब मूरों ने उस किले पर आक्रमण किया जहां मैड्रिड अब खड़ा है, तो लोगों ने शहर की दीवारों में वर्जिन की एक छवि छिपा दी थी, और केवल जब 15वीं शताब्दी में शहर पर विजय प्राप्त की गई, तो एक दीवार ढह गई जिससे पता चला कि एक बार फिर उसकी उपस्थिति. कुछ संस्करणों से पता चलता है कि पौराणिक एल सिड को दीवार में छवि मिली थी, और विर्जेन ने उसे शहर पर दोबारा कब्ज़ा करने में मदद की थी।इमारत एक नवशास्त्रीय बाहरी, एक गॉथिक पुनरुद्धार इंटीरियर और एक नव-रोमनस्क क्रिप्ट के साथ शैलियों का मिश्रण है। इसका निर्माण ग्रेनाइट और संगमरमर से किया गया है, जिसमें मुख्य प्रवेश द्वार पर एक बड़ा नियोक्लासिकल गुंबद और दो मीनारें हैं। केट्रेडल डे सांता मारिया ला रियल डे ला अल्मुडेना, पलासियो रियल के बगल में स्थित है, जो एक विशाल चौराहे, प्लाजा डे ला आर्मेरिया से अलग है।एक चर्च के लिए असामान्य रूप से, यह पूर्व और पश्चिम की ओर उन्मुख नहीं है, बल्कि इसका उन्मुखीकरण उत्तर और दक्षिण की ओर है, क्योंकि इसकी कल्पना मूल रूप से रॉयल पैलेस परिसर के एक अभिन्न अंग के रूप में की गई थी। कैले बैलेन के दूसरे प्रवेश द्वार में मूर्तिकार सेंगुइनो द्वारा बनाए गए प्रभावशाली कांस्य दरवाजे हैं, जो वर्जिन की छवि की खोज को दर्शाते हैं।