Die Neindorfer Kirche wurde 1240 als Kirche des Ludolfus plebanus erstmalig erwähnt.
Da bereits im Mittelalter eine uralte Handelsstraße von Wolfenbüttel nach Halberstadt wenige hundert Meter östlich des Dorfes verlief, ist es denkbar, dass Reisende und Kaufleute das kleine Kirchlein für ein Gebet und Bitte um Beistand nutzten.