Le château de Vaudémont se situe sur la colline de Sion en Lorraine, dans la commune de Vaudémont, au Sud du département de Meurthe-et-Moselle, en région Grand Est, il domine le plateau du Saintois à 480m d'altitude. La tour Brunehaut a été construite aux alentours du XIe siècle par les comtes de Vaudémont, il s'agit du plus ancien donjon de Lorraine. C'est au XIVe siècle qu'est élevé le château qui comptera 12 tours réparties sur de vastes remparts. Démantelé en 1639 par les troupes de Richelieu sur ordre de Louis XIII, il ne subsiste qu'une partie de la courtine et le donjon dit " tour Brunehaut ". La tour est classée aux Monuments Historiques depuis 1840 et a été restaurée en 1930.