Kirken ble bygget etter tegninger av Conrad Wilhelm Hase og innviet i 1880. På den tiden het kirken fortsatt Zionskirche. I 1943 ble den av politiske grunner omdøpt til Erlöserkirche. Siden 2002 har kirken fungert som en gospelkirke, hvor det regelmessig arrangeres gospelgudstjenester, konserter og workshops.