Lai cik tas nebūtu iespaidīgi, kavēšanos ar katedrāles celtniecību galvaspilsētā līdz pat tik neseniem laikiem lielā mērā var izskaidrot ar to, ka Madride bija Toledo arhidiecēzes daļa, kas negribēja no tās atteikties.Tomēr celtniecības plāni tika virzīti uz priekšu, kad pāvests Leons XIII atdalīja galvaspilsētu no Toledo, izveidojot Madrides-Alkalas diecēzi. Līdz pašreizējās ēkas pabeigšanai katedrāle uz laiku atradās San Isidro jezuītu koledžas baznīcā. Alumedu 1993. gadā beidzot iesvētīja pāvests Jānis Pāvils II, un tā joprojām ir vienīgā Spānijas katedrāle, ko iesvētījis pāvests.Katedrāle ir iesvētīta Santa Maria de la Almudena, kuras nosaukumam ir arābu izcelsme: al mudayna, kas nozīmē "pils". Leģenda vēsta, ka 8. gadsimtā, kad mauri iebruka cietoksnī, kur tagad atrodas Madride, iedzīvotāji pilsētas mūros paslēpuši Dievmātes tēlu, un tikai tad, kad pilsēta 15. gadsimtā tika no jauna iekarota, siena sabruka, lai atkal atklātu viņas klātbūtni. Dažas versijas vēsta, ka leģendārais el Cid atrada attēlu sienā, un Jaunava palīdzēja viņam atgūt pilsētu.Ēka ir stilu sajaukums ar neoklasicisma stila eksterjeru, gotikas laikmeta interjeru un neoromānikas laikmeta kriptu. Tā ir būvēta no granīta un marmora, ar lielu neoklasicisma kupolu un diviem torņiem pie galvenās ieejas. Catedral de Santa María la Real de la Almudena atrodas blakus Palacio Real, no kura to atdala plašs laukums Plaza de la Armería.Baznīcai neraksturīgi, ka tā nav orientēta uz austrumiem un rietumiem, bet gan uz ziemeļiem un dienvidiem, jo sākotnēji tā bija iecerēta kā Karaliskās pils kompleksa sastāvdaļa. Otrajai ieejai, kas atrodas Calle Bailén, ir iespaidīgas tēlnieka Sanguino darinātas bronzas durvis, kurās attēlots Dievmātes attēla atklāšana.