Sado e jashtëzakonshme që mund të duket, vonesa deri në kohët e fundit në ndërtimin e një katedrale në kryeqytet mund t'i atribuohet kryesisht faktit se Madridi ishte pjesë e Kryepeshkopatës së Toledos, e cila hezitoi ta hiqte dorë nga ajo.Megjithatë, planet për ndërtimin u përparuan kur Papa Leo XIII ndau kryeqytetin nga Toledo në krijimin e Dioqezës së Madridit-Alcalá. Deri në përfundimin e ndërtesës aktuale, Katedralja u vendos përkohësisht në kishën e Kolegjit Jezuit të San Isidro. Alumeda u shenjtërua përfundimisht në 1993 nga Papa Gjon Pali II, dhe mbetet e vetmja katedrale spanjolle që është shenjtëruar nga një Papë.Katedralja i është kushtuar Santa Maria de la Almudena, një emër që ka origjinë arabe: al mudayna, do të thotë "kështjella". Legjenda thotë se në shekullin e 8-të, kur maurët pushtuan kështjellën ku ndodhet tani Madridi, njerëzit fshehën një imazh të Virgjëreshës në muret e qytetit dhe vetëm kur qyteti u ripushtua në shekullin e 15-të, një mur u shkatërrua për të zbuluar praninë e saj edhe një herë. Disa versione sugjerojnë se legjendar el Cid e gjeti imazhin në mur dhe Virgen e ndihmoi atë të rimarrë qytetin.Ndërtesa është një përzierje stilesh me një pamje të jashtme neoklasike, një brendshme të ringjalljes gotike dhe një kripte neo-romane. Është e ndërtuar me granit dhe mermer, me një kupolë të madhe neoklasike dhe dy kulla në hyrjen kryesore. Katedralja e Santa María la Real de la Almudena ndodhet pranë Palacio Real, e ndarë prej saj nga një shesh i gjerë, Plaza de la Armería.E pazakontë për një kishë, ajo nuk është e orientuar nga lindja dhe perëndimi, por ka orientimin e saj veri dhe jug, pasi fillimisht ishte konceptuar si pjesë përbërëse e kompleksit të Pallatit Mbretëror. Një hyrje e dytë, në Calle Bailén, ka dyer mbresëlënëse prej bronzi nga skulptori Sanguino, që përshkruan zbulimin e imazhit të Virgjëreshës.