Die Stadtkirche zu Stavenhagen wurde im 18. Jahrhundert erbaut. Ob es bis zur Reformationszeit eine Kirche oder Kapelle in der alten Burg der Stadt gab, ist nicht bekannt. Belegt ist aber eine ältere Kirche aus dem 13. Jahrhundert und ein Anbau an den alten Turm im Jahre 1601. Bis zur Reformation gab es einen Burgpfaffen in der Stadt.
Der Vorgängerbau der heutigen Kirche war ein Fachwerkbau. Im Dreißigjährigen Krieg wurde die alte Kirche mehrfach stark beschädigt. Trotz vielfacher Renovierungs- und Erneuerungsarbeiten war der Zustand des Gebäudes unbefriedigend, sodass man beschloss, eine neue Kirche zu bauen.
Es dauerte ein ganzes Jahrhundert, ehe die finanziellen Mittel für einen Neubau vorhanden waren. 1774 wurde die Fachwerkkirche abgerissen und am 16. Juli 1774 war die Grundsteinlegung für die jetzige Kirche. 1782 fand die Kirchweihe unter Pastor Knöchel statt. Der Kirchturm wurde erst 1790 fertig gestellt. In ihm befinden sich zwei Glocken.
Die Turmuhr wurde 1996 mit einem neuen Werk versehen.
