Origine et histoire des halles
Vézelise possédait vraisemblablement des halles depuis 1272, agrandies au XVe siècle. Entretenues régulièrement, elles étaient néanmoins devenues fort vétustes. En 1577 on envisagea au moins une reconstruction partielle de l'auditoire et du grenier. En 1599 le duc Charles III décida la reconstruction complète de l'ensemble, confiée à Nicolas La Hiere. L'implantation resta celle des anciennes halles, en plein centre de la ville, mais la construction nécessita la démolition de cinq maisons privées dont les propriétaires furent expropriés et indemnisés. Les travaux commencèrent rapidement et la halle était vraisemblablement utilisable dès 1601 ; la conduite de l'entreprise incombait à la communauté des habitants, fortement aidée par le duc de Lorraine. L'édifice subsiste à peu près dans son état d'origine après plusieurs interventions : en 1735 Claude Thomas Gentillâtre agrandit la construction et éleva, à l'extrémité est, le pavillon de l'hôtel de ville qui fit pendant à l'auditoire. En 1764 Deklier-Delille, ingénieur des ponts et chaussées, reconstruisit l'auditoire sans changer la destination de l'ensemble. Le bâtiment subit de graves dégâts lors d'un bombardement le 15 juin 1940, mais il fut rétabli dans son état d'origine. Les matériaux proviennent des environs : 52 pièces de chêne de dix mètres fournies par les forêts du comte de Vaudémont, de grosses pierres plates extraites aux carrières d'Houdreville et des tuiles fournies par la tuilerie domaniale du Ragon à Goviller.
