Cité en 1434 sous le nom de Newilr, Neuviller-la-Roche a successivement appartenu aux seigneurs du Ban de la Roche avant de faire partie du département des Vosges en 1793. Rattaché en 1871 à l'Alsace annexée et donc à l'Allemagne, le village restera dans le Bas-Rhin après 1918. En 1961, il a pris le nom de Neuviller-la-Roche.