紧邻西班牙皇宫是一座阿尔穆德纳大教堂 (Catedral de la Almudena)。这座新歌特风格的教堂始建于1879年，但直到20世纪末才最终完成，1993年由教皇保罗二世开放。虽然是一座崭新的大教堂，却是建立在马德里最古老的历史遗迹——罗马城墙之上。