Kyrkan uppfördes efter ritningar av Conrad Wilhelm Hase och invigdes 1880. På den tiden hette kyrkan fortfarande Zionskirche. År 1943 bytte den namn till Erlöserkirche av politiska skäl. Sedan 2002 fungerar kyrkan som en gospelkyrka, där gospelgudstjänster, konserter och workshops hålls regelbundet.