Au XVIIIe siècle, en lieu et place des Halles, siégeait la guinguette de la Nouvelle Aventure dont la réputation s'était, paraît-il, répandue jusqu'en Île-de-France.
Déjà, à l'époque, les maraîchers s'installaient dans le jardin mitoyen pour y vendre leurs produits. Dans les années 1860, la Ville de Lille récupère le terrain pour y construire les Halles sur le modèle de celles de Paris, style Baltard (du nom de l'architecte).
Situées entre la Place de la Nouvelle Aventure et la Rue Gambetta, les Halles abritent des commerçants plus sédentaires proposant poissonnerie, charcuterie, fromagerie, boucherie, crémerie, fruits et légumes, boulangerie, caviste, spécialités asiatiques, produits régionaux, volaille, produits de la Réunion, agriculture biologique, commerces équitable, spécialités d'Espagne, d'Italie, du Portugal... Les rénovations récentes se sont portées sur le plafond et les entrées, et ont permis d'optimiser le confort des 26 commerçants du marché et de ses usagers. Autres travaux réalisés : amélioration de la ventilation et de l'éclairage, rideaux d'air chaud aux portes d'entrée, zones carrelées restructurées...