Kościół miejski w Stavenhagen został zbudowany w XVIII wieku. Nie wiadomo, czy do czasów reformacji w starym zamku znajdował się kościół lub kaplica. Istnieją jednak dowody na istnienie starszego kościoła z XIII wieku i rozbudowę starej wieży w 1601 r. Do czasów reformacji w mieście istniał Burgpfaffen.
Poprzednikiem dzisiejszego kościoła był budynek z muru pruskiego. Stary kościół był kilkakrotnie poważnie uszkadzany podczas wojny trzydziestoletniej. Pomimo licznych prac remontowych i renowacyjnych, stan budynku był niezadowalający, dlatego podjęto decyzję o budowie nowego kościoła.
Minęło całe stulecie, zanim fundusze na nowy budynek były dostępne. W 1774 r. kościół z muru pruskiego został zburzony, a kamień węgielny pod budowę obecnego kościoła położono 16 lipca 1774 roku. Kościół został konsekrowany w 1782 r. pod przewodnictwem pastora Knöchela. Wieża kościoła została ukończona dopiero w 1790 roku. Znajdują się na niej dwa dzwony.
Zegar wieżowy został wyposażony w nowy mechanizm w 1996 roku.