La construction du temple (1862-1865) découle de la volonté conjointe de deux luthériens, amis d’enfance, qui métamorphosent et modernisent Paris sous le Second Empire. Le baron Georges-Eugène Haussmann (1809-1891) préfet de la Seine de 1853 à 1871 nomme en 1860 l’architecte Victor Baltard (1805-1874), déjà en charge du décor des églises de Paris depuis 1839, responsable du tout nouveau Service d’architecture de la ville de Paris. Victor Baltard aurait fourni un premier projet, et les travaux sont confiés à Théodore Ballu (1817-1885), architecte en chef des travaux de la ville de Paris pour les édifices consacrés au culte, qui était en train de construire l’église de la Trinité (1861-1867).