Vaudémont avant

Le site a vraisemblablement été occupé dès le Vème siècle avant J.-C., notamment le rempart néolithique à l'extérieur du village.
Un hameau apparait à l'époque mérovingienne, dépendant de la paroisse de Sion.
Au XIème siècle, un donjon est bâti puis un château qui devient la résidence des comtes de Vaudémont.

Au XIIIème siècle, de puissantes murailles entourent le village qui reste fortifié jusqu'à leur destruction par les troupes françaises au XVIIème sur ordre d'Armand Jean du Plessis, cardinal de Richelieu (1585/1642), la France occupant militairement le Duché de Lorraine pendant la Guerre de Trente Ans (1618-1648).
Comme toute la Lorraine, Vaudémont souffre terriblement des épidémies de Peste, notamment durant la Guerre de Trente Ans. Les petites croix disséminées entre les lieux-dits de ?la Saussotte et des Roches-Sainte-Catherine indiquent la présence de tombes dispersés de pestiférés.