Eine weitere, sehr bedeutende Sehenswürdigkeit ist die Pfarrkirche La Madeleine (Sainte-Marie-Madeleine). Sie liegt in Sichtweite von der Place de la Concorde. Nach einem Entwurf des Architekten Pierre Contant d'Ivry wurde unter König Ludwig XV. 1764 mit dem Bau begonnen. Der Bau konnte nicht zügig fortgesetzt werden und wurde während der Zeit der französischen Revolution unterbrochen. 1806 beschloss Napoleon I. aus dem unfertigen Gebäude eine Ruhmeshalle für seine Soldaten erstellen zu lassen. Nach dem Russlandfeldzug 1812 verwarf er jedoch seinen Plan wieder. Nach seinem Fall beschloss König Ludwig XVIII., das Gebäude als Kirche zum Andenken an Ludwig XVI. und Marie Antoinette fertigstellen zu lassen. Das Gebäude wurde im Oktober 1845 als Pfarrkirche geweiht.