Edifié en 1878 sur l'emplacement des écuries et des magasins du palais Fénelon, le marché couvert accueille les commerçants du Cambrésis et de Thiérache. Sur la façade du marché figurent les armes de la ville du Cateau. A l'arrière le bâtiment s'ouvre sur le jardin public.