Nastąpił wówczas dynamiczny rozwój parafii dzięki czemu 13 kwietnia 1931 roku koszalińska parafia zakupiła działkę przy alei Rogzower (obecnie Zwycięstwa 127). Budowę kościółka rozpoczęto 6 lipca 1931 roku, a 20 lipca wmurowano kamień węgielny. 29 listopada ks. A. Ohlirich ze Szczecina poświęcił koszalińską świątynię, której nadano nazwę Christuskirche (kościół Chrystusa). Pomimo okresu II wojny światowej parafia metodystyczna funkcjonowała w miarę spokojnie do 1945 roku.
Polscy metodyści w Koszalinie 3 lipca 1945 roku kościółek został przekazany ks. Wincentemu Adamskiemu, przedstawicielowi polskiego Kościoła Metodystycznego. 1 lipca 1954 roku Urząd do spraw Wyznań odebrał metodystom kościół przy ulicy Zwycięstwa i przekazał go Zjednoczonemu Kościołowi Ewangelicznemu skupiającemu wspólnoty ewangelikalne.
Dopiero w 1971 roku władze pozwoliły metodystom użytkować ich dawną świątynię wspólnie z urzędującym tu zborem ZKE. Metodystom została im przyzna tylko jedna trzecia powierzchni kościoła. Sytuacja ta utrzymała się do końca roku 2005. Na skutek planów budowy śródmiejskiej obwodnicy kościół zburzono na początku grudnia 2005. Uroczyste pożegnanie świątyni odbyło się 1 października 2005.