Kosciól zbudowany zostal w latach 1906-1909 wg projektu berlinskiego architekta Jurgena Krogera. Nosil wówczas wezwanie Bugenhagena i sluzyl nowo utworzonej (w 1900 r.) parafii protestanckiej. Wnetrze kosciola przewidziano wówczas dla okolo 1500 osób. Budowla miala 35m dlugosci, 23m szerokosci i 17m wysokosci z 65 metrowa wieza. Kosciól usytuowany jest w centrum miasta, na terenie dawnego (XIX w.) cmentarza wojskowego.