Þótt merkilegt megi virðast má að mestu rekja seinkunina á byggingu dómkirkju í höfuðborginni fram að svo nýlegum tíma til þess að Madríd var hluti af erkibiskupsdæminu í Toledo sem var tregt til að afsala henni.Áætlanir um bygginguna náðu þó framförum þegar Leó páfi XIII skildi höfuðborgina frá Toledo við stofnun biskupsdæmisins Madrid-Alcalá. Þar til núverandi bygging var fullgerð var dómkirkjan tímabundið til húsa í Jesuit College kirkjunni í San Isidro. Alumeda var loksins vígð árið 1993 af Jóhannesi Páli páfa II og er enn eina spænska dómkirkjan sem páfi hefur vígt.Dómkirkjan er vígð Santa Maria de la Almudena, nafn sem hefur arabískan uppruna: al mudayna, þýðir "kastalinn". Sagan segir að á 8. öld, þegar Márarnir réðust inn í virkið þar sem Madríd stendur nú, hafi fólkið falið mynd af meyjunni í borgarmúrunum og fyrst þegar borgin var endurheimt á 15. öld brotnaði múrinn til að koma í ljós. nærvera hennar enn og aftur. Sumar útgáfur benda til þess að hinn goðsagnakenndi el Cid hafi fundið myndina á veggnum og Virgen hjálpaði honum að endurheimta borgina.Byggingin er blanda af stílum með nýklassískum ytra byrði, gotneskri vakningarinnréttingu og nýrómönskum crypt. Það er smíðað úr granít og marmara, með stórum nýklassískum kúlu og tveimur turnum við aðalinnganginn. Catedral de Santa María la Real de la Almudena er við hlið Palacio Real, aðskilin frá því með rúmgóðu torgi, Plaza de la Armería.Óvenjulegt fyrir kirkju er hún ekki austur og vestur, heldur hefur stefnumörkun sína norður og suður, þar sem hún var upphaflega hugsuð sem óaðskiljanlegur hluti af konungshöllinni. Annar inngangur, í Calle Bailén, er með glæsilegum bronshurðum eftir myndhöggvarann Sanguino, sem sýnir uppgötvun á myndinni af meyjunni.