马德兰教堂位于协和广场南北轴线上的北部。它的建造过程一波三折：路易十五时期，1764年这里原已开始建造一座“万神庙”式的建筑物 ，使它与协和广场南面的波旁宫(现国民议会)形成对称的格局。大革命期间工程陷于停顿。拿破仑登基之后，于1806年下令拆除未完工的建筑物，由建筑师维 尼雍(P.-A.VIGNON)设计建造一座可以与希腊雅典古神庙相媲美的建筑物，作为纪念法兰西大军的“荣誉殿堂”。
1814年后未完成的建筑物改名为圣玛丽娅马德兰教堂。1837年，教堂差一点就成了巴黎第一个火车站！1842年这座殿堂最终交给教会使用，并向公众开放。