La ville tient son nom d'un certain Visilus qui établit là une première villa, au confluent du Brenon et de l'Uvry. Dès le début du XIVe siècle, les comtes de Vaudémont, séduits par la beauté du lieu, firent de Vézelise la capitale du comté de Vaudémont. Ils édifièrent un château à quatre tours, qui survécut jusqu'à la guerre de Trente Ans. S'il ne reste aujourd'hui plus aucune trace du château, Vézelise mérite néanmoins le détour. Les Halles, l'ancien lavoir, le palais de justice - construit en 1561 par Charles III et devenu la mairie - et l'hôtel de Tavagny font partie du patrimoine de l'endroit. Une ville que nous vous laissons le soin de découvrir !