Etwa im Jahr 1100 wurde Neuendorf erstmals Geschichtlich erwähnt, auch wenn bereits 3000 Jahre vor Christus Funde aus der Steinzeit vermuten lassen, dass die Gegend besiedel war.