Le donjon, surnommé tour Brunehaut, peut-être parce que cette reine y fit édifier une première tour au VIe siècle, est la plus ancienne fortification maçonnée attestée en Lorraine. Ses dimensions sont exceptionnelles à l’époque romane : 22,90 mètres de long sur 16,50 mètres de large, avec une épaisseur des murs à la base de 4,50 mètres?! Mais sa hauteur primitive est inconnue. Les pentes de l’éperon barré, sur lequel il est construit, ont été rectifiées de main d’homme pour le rendre plus abrupt encore, et un premier fossé de 12 mètres sur 7 mètres a été creusé pour le séparer du village. A la suite d’un nécessaire agrandissement, un second fossé a dû être creusé au XIVe siècle, suivi bientôt d’un troisième, à mesure que la ville, à l’étroit, gagnait le plain de Vaudémont. Dans cette dernière enceinte s’installa, en 1325, la collégiale Saint-Jean-Baptiste. Le bourg ceinturé de remparts obtint une franchise, en 1369, qui en fit une ville libre. Vaudémont connut un siège pendant la guerre de Dix Ans contre René d’Anjou, mais ne fut jamais pris. |