Die Kirche wurde zwischen 1861 und 1867 von Théodore Ballu (der ebenfalls mit der Umgestaltung des Hôtel de Ville beauftragt wurde) erbaut. Das Gebäude wurde im Stil der französischen Renaissance errichtet, wobei dem Architekten eine große Freiheit gelassen wurde. Durch die kürzlich durchgeführte Reinigung der Kirche wurde den Malereien von Künstlern wie Elie Delaunay, Félix Barrias und Félix Jobbé-Duval eine neue Lebendigkeit verliehen.