Avant 1766, duché de Lorraine, bailliage de Boulay.

Seigneurie de nom et d'armes, fief du duché de Lorraine, qui a donné son nom à une famille d'ancienne chevalerie, aussi connue sous le nom de Neufchâtel-devant-Metz, éteinte au XVIe siècle. La seigneurie, sous la châtellenie de Boulay, comprenait 32 villages ou hameaux, et le château qui en était le centre était fort beau.

Diocèse de Metz, siège d'arch (abb. Saint-Vincent de Metz). L'archiprêtré de Saint-Avold est démembré de celui de Varize au XVIIe siècle. La cure de Varize a pour annexes Bannay, Brouck, Halling, Helstroff, Itzing, Loutremange, Macker, Morlange et Vaudoncourt.

En 1790, département de la Moselle, chef-lieu de canton, puis canton de Boulay depuis 1802.

La commune a pour annexes le moulin de Pont-de-Pierre et le Château.

La commune de Vaudoncourt a été réunie à celle de Varize en 1973 pour former la commune de Varize-Vaudoncourt.