Lors de la création de la Ville-Neuve par le Duc Charles III de Lorraine au XV-ème siècle, l’emplacement d’un marché de plein air a été prévu sur une esplanade entre la rue St Dizier et la rue des Ponts.

 

Auparavant, le marché était situé aux halles de la place Saint-Epvre en Ville-Vieille. Depuis plus de quatre siècles, le marché occupe ce même emplacement. 

​

Le bâtiment actuel qui date de 1852, a été plusieurs fois modifié et rénové pour prendre sa configuration actuelle, sur une place également rénovée en 2012 et rebaptisée place Charles III.