Welche Kirchengemeinde kann schon die Jahreszahl ihrer Anfänge nennen und ist doch mehr als 670 Jahre alt. Mit der ersten urkundlichen Erwähnung erfolgt am 29. November 1364 (in der Vigil St. Andree), mit dieser Urkunde ist die Verlegung des Klosters von Wolde nach Nigenwolde beschlossene Sache. Die Bewohner des Bereiches, in den das Kloster zog, gehörten zur Mutterkirche nach Debstedt. Waren sie bis dato von der Kirche in Debstedt her pfarramtlich versorgt, so wurden sie nun der pfarramtlichen Versorgung des Klostergeistlichen zugeordnet und der Einnahmeverlust des Debstedter Pfarrers wurde durch eine einmalige Zahlung von 30 lübische Mark ausgeglichen. So haben Kloster, Kirchengemeinde, ja Dorf ein gemeinsames Anfangsjahr, einen gemeinsamen Namen und auch eine miteinander verwobene Geschichte, über die auf der Seite der Ortschaft Neuenwalde manches zu lesen ist.
Gehörten früher zur Kirchengemeinde nicht nur Krempel, sondern auch Wanhöden (heute Nordholz) und Kransburg bei Midlum, so gehören heute zur Kirchengemeinde Neuenwalde die Dörfer Neuenwalde und Krempel, zwei Hofstellen aus der Siedlung am Moor in der Gemarkung Holßel an der Grenze von Neuenwalde.
Die Kapellengemeinde Hymendorf gehörte bis Ende 2023 ebenfalls zur Kirchengemeinde Neuenwalde. Seit der Bildung der Gesamtkirchengemeinde Wesermünde Nord-West (Spaden, Langen, Debstedt, Neuenwalde, Hymendorf) ist sie eine Ortskirchengemeinde.
Die Kirche mit dem Kloster und das Pfarrhaus sind Eigentum der Ritterschaft des Herzogtums Bremen und die Kirchengemeinde hat seit altersher das Nutzungsrecht. Unter Federführung durch die Ritterschaftspräsidenten konnte die Kirche unter Mithilfe der Kirchengemeinde, des Kirchenkreises, der Landeskirche, der Ritterschaft, EU-Mitteln und Gaben der Marion-Köser-Stiftung renoviert werden.
Das Foto der Kirche stammt von Dieter Oldenbüttel.