Początki tego kościoła sięgają nawet XIII wieku. Kamienna budowla stała w dawnej wsi Krzekowo - obecnej dzielnicy Szczecina. W XV wieku do kościoła dobudowano zakrystię, a w XVIII wieku poddano go gruntownej przebudowie - zyskał wówczas ryglową wieżę i nowe okna. Kościół otoczony jest murem i stoi przy skrzyżowaniu ulic: Żołnierskiej i Szerokiej.

Wart zobaczyć także wyposażenie kościoła pochodzące przeważnie z XVIII oraz XIX wieku (m.in. ołtarz główny i polichromie). Do czasu zakończenia II wojny światowej kościół służył protestantom, a następnie katolikom.