Erstmals erwähnt in Jahre 1434 unter dem Namen Newirl, war Neuviller-La-Roche lange Teil der Besitztümer der Landesfürsten des Ban de la Roche bevor es 1793 in das Département Vosges eingegliedert wurde. 1871 wurde in das annektierte Elsass-Lothringen Gebiet angeschlossen und nach 1918 in das Département Unterelsass aufgenommen. Seit 1961 trägt das Dorf offiziell den Namen Neuviller-la-Roche.