Die Geschichte der gotischen Kirche beginnt noch im 13. Jahrhundert mit dem Bau des quadratisch angelegten Chores mit Kreuzgewölbe. Jünger sind Kirchenschiff, Sakristei und Turm, deren Baubeginn in das 14. Jahrhundert zurückreicht. Der Turmoberbau wurde im Dreißigjährigen Krieg zerstört, konnte aber 1694 im Fachwerkstil wieder aufgebaut werden.
Im Inneren der Kirche sind einige Wand- und Deckenmalereien aus dem 15. Jahrhundert erhalten. Eine von zwei alten Grabplatten aus dem 14. Jahrhundert enthält ein Wappen, aus dem das heutige Wappen von Neuenkirchen entwickelt wurde.
Die Baugeschichte der Kirche wird hier detaillierter geschildert. An und in der Kirche konnten in den letzten Jahren umfangreiche Sanierungsarbeiten durchgeführt werden:
2005/06 – Sanierung Kirchturm und Glockenstuhl
2013 bis 2015 – Sanierung der neugotischen Fenster
2016/17 – Sanierung des Ostgiebels