Nähert man sich der Kirche aus südlicher Richtung, sieht man rechts der Straße auf dem Anger eine Feldsteinkirche mit Langschiff und Querturm, wie es viele in unserer Gegend gibt. Von Norden kommend, gewinnt man einen ganz anderen Eindruck. Neben dem Turm reihen sich drei neogotische Giebelbauten aneinander. Ähnlich der Petershagener Dorfkirche reichten auch in Neuenhagen die Sitzplätze für die wachsende Zahl der Gemeindemitglieder nicht mehr aus. Ein zweistöckiges Seitenschiff mit den drei charakteristischen Giebeln wurde 1889 angebaut, wodurch sich die Kapazität von 172 auf 350 Plätze erhöhte. Für die Außenfassade verwendete man wiederum nur Feldsteine, so dass ein harmonischer Eindruck entstand.