De kerk werd gebouwd naar ontwerpen van Conrad Wilhelm Hase en in 1880 ingewijd. Destijds droeg de kerk nog de naam Zionskirche. In 1943 werd de naam om politieke redenen veranderd in Erlöserkirche. Sinds 2002 doet de kerk dienst als gospelkerk, waar regelmatig gospelkerkdiensten, -concerten en -workshops plaatsvinden.