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