Gmina na Okolu doprowadziła do budowy własnej świątyni w 1895. Jednak w pierwszej dekadzie XX wieku, w czasie, gdy w okolicy budowało się kilkanaście nowych świątyń ewangelicko-unijnych, na miejscu starego postanowiono wnieść nowy, okazalszy budynek. Nie jest znany twórca projektu świątyniKuberska Inga: Architektura sakralna Bydgoszczy w okresie historyzmu. [w.] Materiały do dziejów kultury i sztuki Bydgoszczy i regionu. Zeszyt 3. Bydgoszcz 1998. Prace przy wznoszeniu i wyposażeniu kościoła rozpoczęto w 1912 i ukończono w 1913. Uzyskał on wówczas wezwanie św. Jana Apostoła.
Świątynia służyła niemieckiej gminie kościoła ewangelicko-unijnego do 1945, chociaż najlepsze lata dla rozwoju parafii i zboru zakończyły się już wraz z wybuchem pierwszej wojny światowej. Po 1920 liczba ewangelików w Bydgoszczy znacznie się zmniejszyła. Ostatnim proboszczem w latach 30. i przypuszczalnie do 1945 był pastor Hans Staffehl, który jednocześnie prowadził parafię na Wilczaku.