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