Derrière une auguste porte néo-classique, s'élève un bâtiment aussi imposant qu'harmonieux, le palais Fénelon. Surmonté d'un fronton majestueux et flanqué de deux ailes aux façades parées d'une alternance de briques et de pierres calcaires, ce lieu remarquable était l'ancienne demeure des évêques de Cambrai, construit au début du 18^e siècle. Il accueille depuis 40 ans, le musée Matisse.

Celui-ci a été voulu par le maître de la couleur, pour sa ville natale. En effet, sollicité par une délégation d'habitants, Henri Matisse accepte, en 1952, de léguer quelque 82 œuvres, peintures, dessins, sculptures, gravures, à la ville, constituant ainsi le premier fonds du seul musée qu'il ait créé de son vivant. Faute de bâtiment disponible, cette collection est d'abord présentée à l'hôtel de ville du Cateau-Cambrésis. Le 8 novembre 1952, lors de l'inauguration du musée qui lui est consacré, Matisse s'adresse aux Catésiens en ces termes : "J'ai compris que tout le labeur acharné de ma vie était pour la grande famille humaine, à laquelle devait être révélée un peu de la fraîche beauté du monde par mon intermédiaire". 

Acheté par la municipalité en 1872, le palais Fénelon se mue en musée Matisse en 1982, après avoir longtemps été une école de garçons. Sur 900 m², les œuvres de Matisse côtoient celles d'Auguste Herbin et de Geneviève Claisse, tous deux natifs de Quiévy. 

En janvier 1992, dix ans plus tard, ce qui était encore le Conseil général du Nord devient propriétaire du Palais Fénélon. Objectif : lui donner une nouvelle vie, l'agrandir, et en faire un fleuron du Cambrésis. Le chantier est confié à deux architectes nancéens, Emmanuel et Laurent Beaudouin. Ceux-ci décident de renforcer espaces et luminosité du bâtiment par l'édification d'une toute nouvelle aile contemporaine.
 

Pour les besoins du chantier, le musée ferme ses portes au public en septembre 1999, mais des activités "hors les murs" (ateliers d'écriture, conférences et rencontres dans les cafés de la ville) se poursuivent. Le nouveau musée départemental Henri-Matisse ouvre ses portes le 8 novembre 2002. Cette complète rénovation a représenté un investissement de 13,45 millions d'euros, dont 11,5 millions pour les travaux proprement dits, financés à hauteur d'un plus de 5 millions d'euros par le Département.

Parallèlement, le musée a poursuivi une active politique d'acquisitions d'œuvres menée depuis la départementalisation et bénéficie de donations de la famille Matisse et de l'éditeur Tériade. Dès lors, il devient un moteur essentiel du développement du Cateau-Cambrésis et du territoire tout entier, tant au niveau culturel qu'économique. 

Le marché couvert du Cateau, bientôt salle d'exposition
 

70 ans après sa création par Henri Matisse, 40 ans après son installation dans le Palais Fénelon, 30 ans après sa départementalisation et 20 ans après sa modernisation, l'histoire du musée Matisse se poursuit.
 

Des travaux d'agrandissement ont commencé avec la réhabilitation de l'ancien marché couvert qui jouxte le plais Fénelon. Il fera partie intégrante du musée et pourra accueillir des œuvres de grande dimension. Les travaux devraient s'achever fin 2024.