The church was established in a former 90-meter-long unloading hall built between 1821 and 1825 by architect Louis-Adrien Lusson.

Between 1841 and 1843, German architect Franz Christian Gau made extensive alterations to the building while keeping its four bays.

In 1873, Paul Gauguin married a young Dane, Mette-Sophie Gad (1850–1920), at the Redemption Temple.

The funeral of Baron Georges-Eugène Haussmann took place on January 15, 1891, in the church.

This article about a church building or other Christian place of worship in France is a stub.