Azpimarragarria badirudi ere, hiriburuko katedral bat eraikitzeko azken garaira arte izandako atzerapena, neurri handi batean, Madril Toledoko Artzapezpikutzaren parte izateari egotz daiteke, hura utzi nahi izan ez zuena.Eraikinaren planak, ordea, aurrera egin zituen Leon XIII.a Aita Santuak hiriburua Toledotik bereizi zuenean, Madril-Alcalá elizbarrutiaren sorreran. Egungo eraikina osatu arte, Katedrala San Isidro Jesuiten Elkargo elizan egon zen aldi baterako. Alumeda 1993an sagaratu zuen azkenean Joan Paulo II.a Aita Santuak, eta Aita Santu batek sagaratu duen Espainiako katedral bakarra izaten jarraitzen du.Katedrala Santa Maria de la Almudenari dago sagaratuta, jatorri arabiarra duen izenak: al mudayna, "gaztelua" esan nahi du. Kondairak dioenez, VIII. mendean, mairuek gaur egun Madril dagoen gotorlekua inbaditu zutenean, herritarrek Ama Birjinaren irudi bat ezkutatu zuten hiriko harresietan, eta soilik XV. bere presentzia beste behin. Bertsio batzuek diote el Cid mitikoaren irudia aurkitu zuela horman, eta Ama Birjinak hiria berreskuratzen lagundu zion.Eraikina estiloen nahasketa bat da, kanpoalde neoklasikoa, barrualde gotikoa berpizkundea eta kripta neoromanikoa duena. Granitoz eta marmolez egina dago, kupula neoklasiko handi bat eta bi dorre ditu sarrera nagusian. Santa Maria la Real de la Almudena Katedrala Jauregiaren ondoan dago, eta bertatik plaza zabal batek bereizten du, Armada Plaza.Eliza batentzat ezohikoa den, ez dago ekialderantz eta mendebalderantz orientatuta, baina iparraldetik eta hegoaldera du orientazioa, jatorriz Errege Jauregi multzoaren osagai gisa pentsatu baitzen. Bigarren sarrera batek, Bailén kalean, Sanguino eskultorearen brontzezko ate ikusgarriak ditu, Ama Birjinaren irudiaren aurkikuntza irudikatuz.