尽管看起来很引人注目,但直到最近才在首都建造大教堂的延迟,主要是由于马德里是托莱多大主教区的一部分,而托莱多大主教区不愿意放弃它。然而,当教皇利奥十三世在创建马德里-阿尔卡拉教区时将首都与托莱多分开时,该建筑的计划得到了进展。在目前的建筑完成之前,大教堂暂时被安置在圣伊西德罗的耶稣会学院教堂内。阿尔梅达最终于1993年由教皇约翰-保罗二世祝圣,并且仍然是唯一由教皇祝圣的西班牙大教堂。大教堂被献给了圣玛丽亚-德拉-阿尔穆德纳,这个名字的来源是阿拉伯语:al mudayna,意思是 "城堡"。传说在8世纪,当摩尔人入侵马德里现在的堡垒时,人们把圣母的形象藏在城墙里,直到15世纪城市被重新征服时,才有一堵墙崩塌,再次显示出她的存在。一些版本认为,传说中的希德发现了城墙上的图像,而圣母帮助他夺回了城市。该建筑是一个混合风格的建筑,有新古典主义的外观,哥特式复兴的内部,以及一个新罗马式的地下室。它由花岗岩和大理石建成,主入口处有一个新古典主义的大型冲天炉和两个塔楼。阿尔穆德纳的圣玛丽亚大教堂紧挨着皇家宫殿,与之隔着一个宽敞的广场,即兵马俑广场。与众不同的是,该教堂不是东西朝向,而是南北朝向,因为它最初是作为皇宫建筑群的一个组成部分而设计的。第二个入口位于贝伦街(Calle Bailén),有雕塑家桑吉诺(Sanguino)设计的令人印象深刻的青铜门,描绘了发现圣母像的过程。