Village-rue typiquement lorrain, Ville-sur-Saulx est bâti sur un éperon dominant la Saulx. Au XIVe siècle, l’une des plus vieilles papeteries de France est installée sur la commune. Á la même époque ; Jacques d’Autriche vend la terre de Ville-sur-Saulx à Henri, comte de Bar. Mentionnée en 1212, la seigneurie passe au XVIe siècle entre les mains de Gilles de Trèves, doyen de la collégiale Saint-Maxe et fondateur du collège portant son nom à Bar-le-Duc. En 1582, son beau-frère Gaspard de Beurges l’acquiert.