Le Restaurant des Halles, en référence au bâtiment de l'Arsenal, est situé en face de l'Eglise Notre Dame d'Auxonne.

Le Chef de cuisine y concocte une cuisine au goût actuel avec plusieurs menus (de 20 à 35 €) et un menu spécial chaque Week-end à 25 € tout compris. La carte évolue au fil des saisons et vous pouvez retrouver chaque jour la suggestion du Marché et l'Ardoise du Jour (plat du jour à 10 € - Entrée, Plat ou Plat, Dessert 13 € / Entrée, Plat, Dessert 16 €).