Bármilyen figyelemre méltónak is tűnik, a fővárosi katedrális építésének késedelme egészen a közelmúltig nagyrészt annak tulajdonítható, hogy Madrid a toledói érsekséghez tartozott, amely nem szívesen mondott le róla.Az építkezés tervei azonban előrehaladtak, amikor XIII. Leó pápa a Madrid-Alcalá egyházmegye létrehozásával elválasztotta a fővárost Toledótól. A jelenlegi épület elkészültéig a székesegyház ideiglenesen a San Isidro jezsuita kollégium templomában kapott helyet. Az Alumeda-t végül 1993-ban szentelte fel II. János Pál pápa, és továbbra is az egyetlen spanyol székesegyház, amelyet pápa szentelt fel.A székesegyházat a Santa Maria de la Almudena tiszteletére szentelték fel, amelynek neve arab eredetű: al mudayna, jelentése "a vár". A legenda szerint a 8. században, amikor a mórok lerohanták azt az erődöt, ahol ma Madrid áll, az emberek elrejtettek egy Szűz Mária-képet a város falai között, és csak amikor a várost a 15. században visszafoglalták, omlott le egy fal, hogy ismét felfedje a jelenlétét. Egyes verziók szerint a legendás el Cid találta meg a képet a falban, és a Szűzanya segített neki visszafoglalni a várost.Az épület a stílusok keveréke, neoklasszikus külsővel, gótikus újjászületéses belsővel és neoromán kriptával. Gránitból és márványból épült, nagy neoklasszikus kupolával és két toronnyal a főbejáratnál. A Catedral de Santa María la Real de la Almudena a Palacio Real mellett található, és egy tágas tér, a Plaza de la Armería választja el tőle.Egy templomtól szokatlan módon nem kelet-nyugati, hanem észak-déli tájolású, mivel eredetileg a királyi palota komplexum szerves részeként tervezték. Egy második bejárat, a Calle Bailén található, és Sanguino szobrászművész lenyűgöző bronzajtói a Szűzanya képének felfedezését ábrázolják.