Die Kirche aus dem Jahr 1900, ist die dritte an diesem Ort. Das Loitzer Bederegister schreibt 1343 das Lehen der Kirche der Familie von Bilow zu. Seit der Reformation gehörte es dem Herzog, bis es mit der Patronaltsaufhebung dem Landesherren zukam. „Aus der Matrikel wissen wir, dass sie anstatt des Gewölbes einen bretternen Boden sowie einen anscheinend mächtigen Turm hatte“, der 1694 einstürzte. 

Der damalige Bauentwurf für die „frühe neugotische Kirche" scheint mit dem „Entwurf für die Kirche von Groß-Neudorf verwandt zu sein“, dessen Planverfasser August Soller auch „für den Entwurf für die evangelische Kirche in Zingst auf Tafel 60 (Abb.233.1) und den Entwurf für die katholische Kirche in Görlitz auf Tafel 60- (Abb.161.1.) verantwortlich ist. 

Jana Olschewski berichtet darüber in „Der evangelische Kirchenbau im preußischen Regierungsbezirk Stralsund 1815 bis 1932“ und über dessen Unterschiede zur gebauten Kirche in Gülzowshof, die zum Beispiel zu Wasserschäden bei Regen geführt hätten. 1842 bis 1845 wurde eine neue Kirche gebaut. Leider erwies sich die Bausubstanz als nicht sonderlich standfest, weshalb diese im Laufe der Zeit so baufällig geworden war, dass Kirchgänger fern blieben und sie letztlich am 02.04.1898 polizeilich gesperrt wurde.

Die heutige Kirche ist 1898-1900 im neogotischen Stil erbaut worden. Im Ostgiebel findet sich ein farbenprächtiges Fenster mit der Darstellung des auferstandenen Christus. Seit 1997 verfügt die Kirche wieder über ein Geläut mit drei Glocken. 

Die Orgel und das Gestühl stammen jedoch aus dem Vorgängerbau. Beinhaltete der ausgehende Schriftverkehr des damaligen Pastors vor dem Neubau den Gebäudezustand, sind es später zusätzlich die finanziellen Mittel. Der Entwurf für die Kirche geht wohl auf den Kreisbauinspektor Willert zurück, der gegen den Abriss der alten Kirche war. 

Die Kirche ist bis heute von ihrer Ausmalung her in ihrem Ursprungszustand und von daher ein besonders schönes Exemplar neogotischer Baukunst.

Das Dach des Kirchenraumes der 1998 abgebrochenen Kirche war mit „einer satteldachförmigen – durch Hänge- und Sprengwerk verstärkten -, Balkendecke mit sichtbarerer Konstruktion und Decken-Casetten ausgestattet. 

„Drei Strebebögen unter der Decke in got(h)ischen Formen“ waren zusätzlich Merkmale „einer recht aufwändigen Konstruktion“. Heute ist ein hölzernes Tonnengewölbe zu sehen.

Es befinden sich insgesamt drei Glocken im Turm. Vor dem Kirchenneubau 1900 befanden sich zwei in Glockenstuhl auf dem Friedhof. Die größere Glocke von 140Kg ist heute nicht mehr zu sehen, sie wurde mit der „großen Glocke in Düvier (aus dem Jahre 1813) 1917 zu Kriegszwecken abgeliefert“. Beide Glocken waren aus Bronze“

• Die kleinste Glocke weist eine Prägung von 1465 auf und wird in der Matrikel von 1691 erwähnt „daß Marketender (Händler mit Kantinenwaren, die früher die Truppe ins Manöver oder ins Feld begleiteten) die Glocken von Gülzow nach Rostock gebracht hätten. Jetzt wäre nur noch eine Glocke im Turm, von deren Herkunft man aber nichts wisse.
• Aus einer aus der Gemeinde Voigtdorf, Kreis Hirschberg 1922 erworbenen 317 Kg schweren Bronzeglocke wurden 3 Ersatzglocken für die Kirche in Gülzow, die Kapelle in Düvier und den Friedhof in Zarnekla gegossen und im Herbst 1923 eingeweiht.
• 1945 wurde die Arbeitsglocke vom Schoß entfernt und in die Gülzower Kirche installiert.
• 1997 erhält die Evangelische Kirche Gülzowshof zwei neue Glocken. Am 3.Advent 1997 wurden diese zum Gottesdienst eingeweiht. Die größere Glocke wiegt 350 Kg, die kleinere 130 Kg.