Die Kirche der Inselstadt Malchow ist mit ihrer aufregenden Geschichte als Wahrzeichen bekannt. Bevor das Gotteshaus an seinem heutigen Standort errichtet wurde, befand es sich auf der Insel nahe dem Rathaus.
Aufgrund des schlechten baulichen Zustands dieser „Inselkirche“ und des morastigen Untergrundes beschloss der damalige Pastor Ferdinand Stolzenburg eine Initiative ins Leben zu rufen, um eine neue Kirche auf dem Festland zu erbauen, denn dort war die Mehrzahl der Bevölkerung bereits hingezogen.