Bykirken i Stavenhagen blev opført i det 18. århundrede. Det vides ikke, om der indtil reformationstiden fandtes en kirke eller et kapel i byens gamle borg. Der findes dog dokumentation for en ældre kirke fra det 13. århundrede og en tilbygning til det gamle tårn i 1601. Indtil reformationen var der en borgpræst i byen.
Den nuværende kirkes forgænger var en bindingsværksbygning. Under Trediveårskrigen blev den gamle kirke flere gange alvorligt beskadiget. På trods af adskillige renoverings- og istandsættelsesarbejder var bygningens tilstand utilfredsstillende, hvorfor man besluttede at opføre en ny kirke.
Det tog et helt århundrede, før de økonomiske midler til en nybygning var til rådighed. I 1774 blev bindingsværkskirken revet ned, og den 16. juli 1774 blev grundstenen til den nuværende kirke lagt. I 1782 fandt kirkens indvielse sted under ledelse af pastor Knöchel. Kirkens tårn blev først færdiggjort i 1790. I tårnet findes to klokker.
Tårnuret blev udstyret med et nyt urværk i 1996.

















