On ne sait rien de précis quant à ses origines. Neufvillage fut certainement construit avant la Révolution française, mais aucune archive n'a subsisté. Il fut vraisemblablement créé au début du XVIIe siècle sur le ban de Vahl, puis détruit vers 1635 et repeuplé vers 1666 par des "immigrés", des habitants de Vahl-les-Bénestroff, à 3,5 km de là, attirés par de nouvelles terres à exploiter...

(image et extrait du site officiel de la commune... lire la suite)