Hur anmärkningsvärt det än kan tyckas kan förseningen av byggandet av en katedral i huvudstaden till stor del tillskrivas det faktum att Madrid var en del av ärkestiftet Toledo, som var ovilligt inställt till att avstå från det.Planerna för byggandet gick dock framåt när påven Leo XIII skilde huvudstaden från Toledo genom att skapa stiftet Madrid-Alcalá. Fram till dess att den nuvarande byggnaden var färdigställd var katedralen tillfälligt inrymd i jesuitkollegiets kyrka San Isidro. Alumeda invigdes slutligen 1993 av påven Johannes Paulus II, och förblir den enda spanska katedralen som har invigts av en påve.Katedralen är vigd åt Santa Maria de la Almudena, ett namn som har arabiskt ursprung: al mudayna, betyder "slottet". Legenden säger att när morerna på 700-talet invaderade fästningen där Madrid nu ligger, gömde folket en bild av Jungfrun i stadsmuren, och först när staden återerövrades på 1400-talet rasade en mur och avslöjade hennes närvaro igen. Enligt vissa versioner ska den legendariske el Cid ha hittat bilden i muren och Jungfrun hjälpte honom att återta staden.Byggnaden är en blandning av olika stilar med en neoklassisk exteriör, en gotisk revivalinteriör och en neoromansk krypta. Den är byggd av granit och marmor, med en stor neoklassisk kupol och två torn vid huvudingången. Catedral de Santa María la Real de la Almudena ligger bredvid Palacio Real, åtskild från den genom ett rymligt torg, Plaza de la Armería.Ovanligt för en kyrka är den inte orienterad i öst och väst, utan har sin orientering i norr och söder, eftersom den ursprungligen var tänkt som en integrerad del av det kungliga palatset. En andra ingång, i Calle Bailén, har imponerande bronsdörrar av skulptören Sanguino, som skildrar upptäckten av jungfrubilden.