Pierwszy projekt kościoła został wykonany w 1857 przez inspektora budowlanego Hermanna, ale z niewiadomych przyczyn nie został zrealizowany. Plac pod budowę kościoła zaznaczony jest na planie rozbudowy miasta z 1879. Projekt według którego prowadzono budowę wykonał w 1882 radca budowlany Hermann Bohl z Berlina, a aktualizował szczeciński inspektor budowlany König. Kamień węgielny został położony 18 września 1888. Prace budowlane nadzorował inspektor König i technik C. Schmidt ze Szczecina. Mistrzem murarskim był Klinge z Grabowa, roboty ciesielskie wykonywał C. Gerloff. Budowę ukończono w 1890. Uroczyste poświęcenie miało miejsce 21 maja tego samego roku. Koszt budowy wyniósł 200 tysięcy ówczesnych marek. Neogotyckiej budowli nadano wezwanie Friedenskirche – kościoła Pokoju. Świątynia otrzymała bogate wyposażenie: ołtarz główny z obrazem Ukrzyżowanie Chrystusa i reliefami przedstawiającymi św. Piotra i Pawła, chrzcielnicę z białego i czarnego marmuru, ambonę, organy firmy Grüneberg. Ściany pokryto polichromiami i cytatami z Pisma Świętego. Rzeźbiarsko – malarski wystrój zaprojektował prof. dr Friedrich Pfannschmidt. W oknach osadzono witraże. W wieży zawieszono trzy dzwony.