Die erste Kirche in Prezelle war eine Wehrkirche, zu der heute jedoch nichts mehr bekannt ist. 1715 war die Kirche jedenfalls so baufällig geworden, dass man sie abreißen und neu errichten wollte. Dieses Unterfangen gestaltete sich jedoch schwierig, weil es zu Unstimmigkeiten zwischen der Gemeinde und dem Stifter Graf von Bernstorff kam.

1751/1752 wurde die Kirche schließlich errichtet. 1774 wurde eine Sakristei hinzugefügt. 1871 wurde der alte Turm durch einen Neubau ersetzt, die Kirche erweitert und durch eine Apsis vollendet.

In den 1960er- Jahren wurde die Kirche renoviert und umgestaltet. In dieser Zeit kamen auch die Buntglasfenster hinzu.

Die gesamte Ausstattung der Kirche ist aus Holz gefertigt und in heller Farbe gehalten. Auf dem Altar steht ein Kruzifix, flankiert von zwei Leuchtern. Ansonsten ist der Altar schmucklos wie die Kanzel und der Taufstein. Der Orgelprospekt stammt aus dem Jahr 1872. 1984 wurde ein neues Instrumet eingebaut.

Im Turm steht ein altes Uhrwerk, dass einmal in der Woche aufgezogen werden muss. Neben den beiden Läuteglocken ist in der Turmlaterne noch eine Uhrschlagglocke vorhanden, zu der an dieser Stelle keine Tonaufnahmen vorhanden sind. Sie erklingt im Ton a''' und wurde im 19. Jahrhundert gefertigt.

Der Kirchturm ist auch Lebensraum für Fledermäuse, was von der Kirchengemeinde sehr gepflegt wird.

Das Museum "Das Alte Zollhaus" in Hitzacker erstellte zusammen mit einem Bewohner des Weidenhofes der Stiftung Irene in Hitzacker, einer Lebens- und Wohngemeinschaft spezialisiert für erwachsene Menschen mit Autismus, ein Audiokataster der Kirchenglocken im Wendland und darüber hinaus. Diese Audio- Dateien wurden dem Projekt #createsoundscape freundlicherweise zu Verfügung gestellt!