La localité est habitée depuis l’époque romaine. Des fouilles ont permis de mettre à jour quelques vestiges. Autrefois rattachée à la Seigneurerie de Turquestein, Neufmoulins doit son nom à la construction d’un nouveau moulin.