The church was built according to plans by Conrad Wilhelm Hase and consecrated in 1880. At that time, the church was still known as Zionskirche. In 1943, it was renamed Erlöserkirche for political reasons. Since 2002, the church has served as a gospel church, hosting regular gospel services, concerts, and workshops.