Stads kyrkan i Stavenhagen uppfördes under 1700-talet. Det är inte känt om det fanns en kyrka eller kapell i stadens gamla borg fram till reformationstiden. Det finns dock belägg för en äldre kyrka från 1200-talet och en tillbyggnad till det gamla tornet år 1601. Fram till reformationen fanns det en borgpräst i staden.
Den nuvarande kyrkans föregångare var en korsvirkesbyggnad. Under trettioåriga kriget skadades den gamla kyrkan allvarligt vid flera tillfällen. Trots upprepade renoverings- och återställningsarbeten var byggnadens skick otillfredsställande, varför man beslutade att bygga en ny kyrka.
Det dröjde ett helt sekel innan de ekonomiska medlen för ett nytt byggnadsverk fanns tillgängliga. År 1774 revs korsvirkeskyrkan och den 16 juli 1774 lades grundstenen till den nuvarande kyrkan. År 1782 ägde invigningen rum under ledning av pastor Knöchel. Kyrktornet stod inte klart förrän 1790. I tornet finns två klockor.
Tornklockan försågs med ett nytt urverk 1996.
