De kerk werd gebouwd naar een ontwerp van Conrad Wilhelm Hase en in 1880 ingewijd. Destijds heette de kerk nog 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 worden gehouden.