Erbaut wurde die Kirche etwa um das Jahr 1250 als Feldsteinquadermauerwerk. Aus dieser Zeit ist der untere Teil des Turms samt Portal erhalten. Die Kirche zählt zu den ältesten Bauten der Stadt.
Die Kirche brannte mehrfach nieder, zuletzt beim großen Zehdenicker Stadtbrand im Jahr 1801. Ihre jetzige Gestaltung als großer Saalbau geht auf den Wiederaufbau in den Jahren von 1805 bis 1812 zurück. Der Wiederaufbau erfolgte vermutlich nach Plänen von Ph. B. F. Berson.
Eine Modernisierung fand zwischen 1961 und 1967 sowie 1997 statt. Seit 1996 wurde ein Teil des Innenraumes durch eine teilweise verglaste Wand abgetrennt, um einen hellen gut beheizbaren Raum für eine Winterkirche zu schaffen.
Beschreibung
Der Zugang zur Kirche erfolgt durch ein spitzbogiges, doppelt gestuftes Westportal im Turmuntergeschoss. Auf dem Turm befindet sich ein quadratischer Aufbau aus Fachwerk, der von einer Schweifhaube bekrönt wird.
Der Innenraum hat eine flache mit goldenen Sternen auf Blau bemalte Decke. Das verputzte Kirchenschiff verfügt über große Rundbogenfenster. An der Südseite befindet sich die Sakristei.
Vom Inventar ist ein vergoldeter Silberkelch vom Anfang des 14. Jahrhunderts bemerkenswert. Auf dem Fuß des Kelches befinden sich Reliefmedaillons, die Szenen aus dem Leben Christi darstellen. Ein ähnlich gestalteter, noch etwas älterer Kelch befindet sich als Leihgabe im Dommuseum Brandenburg.