Kościół zbudowany został w latach 1902-1904 na terenie zasypanej fosy miejskiej przy obecnych Wałach gen. Sikorskiego. Budowlę wzniesiono w stylu neogotyckim według projektu architekta Richarda Gansa z Berlina dla zboru ewangelicko-reformowanego, założonego w 1676 r.