De stadskerk in Stavenhagen werd gebouwd in de 18e eeuw. Het is niet bekend of er tot de reformatie een kerk of kapel was in het oude kasteel van de stad. Er zijn echter aanwijzingen voor een oudere kerk uit de 13e eeuw en een uitbreiding van de oude toren in 1601. Tot de reformatie was er een Burgpfaffen in de stad.
De voorganger van de huidige kerk was een vakwerkgebouw. De oude kerk werd meerdere keren zwaar beschadigd tijdens de Dertigjarige Oorlog. Ondanks talrijke renovatie- en vernieuwingswerken was de staat van het gebouw onbevredigend, dus werd er besloten om een nieuwe kerk te bouwen.
Het duurde een hele eeuw voordat de fondsen voor een nieuw gebouw beschikbaar waren. In 1774 werd de vakwerkkerk afgebroken en op 16 juli 1774 werd de eerste steen voor de huidige kerk gelegd. De kerk werd in 1782 ingewijd onder pastoor Knöchel. De kerktoren werd pas in 1790 voltooid. Hij bevat twee klokken.
Het torenuurwerk werd in 1996 van een nieuw uurwerk voorzien.
