马德莱娜教堂的所在地自从腓力二世时期即属于巴黎主教，1182年，莫里斯主教没收了当地的犹太会堂，改为教堂，主保圣人是抹大拉的马利亚。在此重建教堂共犯过两个错误。1757年开始第一次设计，仿造荣军院的巴洛克教堂，在拉丁十字平面上安放圆形穹顶，1763年4月3日国王举行了奠基典礼，但是在1764年停工。1777年建筑师去世，他的学生决定重新开始，拆除未完成的建筑，缩短中殿，改为类似罗马万神殿的更为集中的设计。法国革命开始后，只有基础和大柱廊已经完成，1797年唱诗班席位被拆毁，工程停止，进行关于建筑用途的辩论：图书馆、公共宴会厅或市场。在此期间，国民大会被安置在波旁宫。 1806年，拿破仑决定竖立一个纪念建筑，“伟大军队光荣庙”（Temple de la Gloire de la Grande Armée），已有的基础被拆毁，但是保留了立柱，重新开工。1808年凯旋门完成后，该庙的纪念意义减弱。