La construcción del templo fue inicialmente confiada a Jean-Baptiste Lepère, un renombrado arquitecto de la época. La primera piedra se puso en agosto de 1824 en presencia del Prefecto del Sena y del arzobispo de París. La obra, sin embargo, avanzaba con lentitud fruto de la escasez de medios económicos y de la Revolución de 1830. En 1831 el proyecto pasó a manos de Jacques Hittorff quien consiguió concluir la obra en 1844. Meses después, en octubre, la iglesia fue inaugurada. El cambio de arquitecto supuso variaciones notables en el proyecto inicial añadiendo una segunda torre y mejorando la integración de la iglesia en la vecina plaza Franz Liszt, además se creó un sistema de rampas, hoy en día sustituidas por jardines, para facilitar el acceso a las calesas.