Por notable que pareza, o atraso ata tempos tan recentes na construción dunha catedral na capital pódese atribuír en boa medida a que Madrid formaba parte da Arquidiocese de Toledo, que se mostrou reticente a renunciar a ela.Non obstante, os plans para o edificio foron avanzados cando o papa León XIII separou a capital de Toledo na creación da Diocese de Madrid-Alcalá. Ata que se rematou o edificio actual, a Catedral estivo aloxada temporalmente na igrexa do Colexio dos Xesuítas de San Isidro. Alumeda foi finalmente consagrada en 1993 polo Papa Xoán Paulo II, e segue sendo a única catedral española que foi consagrada por un Papa.A catedral está consagrada a Santa María de la Almudena, nome que ten orixes árabes: al mudayna, que significa "o castelo". Conta a lenda que no século VIII, cando os mouros invadiron a fortaleza onde hoxe se ergue Madrid, o pobo agochaba unha imaxe da Virxe nas murallas da cidade, e só cando a cidade foi reconquistada no século XV derrubouse unha muralla para revelar. a súa presenza unha vez máis. Algunhas versións apuntan a que o lendario Cid atopou a imaxe na muralla e a Virxe axudoulle a recuperar a cidade.O edificio é unha mestura de estilos cun exterior neoclásico, un interior renacentista gótico e unha cripta neorrománica. Está construído en granito e mármore, cunha gran cúpula neoclásica e dúas torres na entrada principal. A Catedral de Santa María a Real da Almudena atópase xunto ao Palacio Real, separada del por unha ampla praza, a Praza da Armería.Inusualmente para unha igrexa, non está orientada ao leste e ao oeste, senón que ten a súa orientación norte e sur, xa que orixinalmente foi concibida como parte integrante do conxunto do Palacio Real. Unha segunda entrada, na rúa Bailén, ten unhas impresionantes portas de bronce do escultor Sanguino, que representan o descubrimento da imaxe da Virxe.