Kirkko rakennettiin Conrad Wilhelm Haseen suunnitelmien mukaan, ja se vihittiin käyttöön vuonna 1880. Tuolloin kirkko tunnettiin vielä nimellä Zionskirche. Vuonna 1943 sen nimi muutettiin poliittisista syistä Erlöserkircheksi. Vuodesta 2002 lähtien kirkko on toiminut gospelkirkkona, jossa järjestetään säännöllisesti gospeljumalanpalveluksia, -konsertteja ja -työpajoja.