D’abord installé dans l’Hôtel de Ville Renaissance, la collection consacrée au peintre est transférée en 1982 dans le Palais Fénelon, ancienne résidence secondaire des archevêques de Cambrai, classée à l'inventaire des Monuments Historiques.
Le palais, construit au 18e siècle, est entouré d’un parc conçu par le célèbre paysagiste du château de Versailles, André Le Nôtre. Il est composé de nombreux arbres d’espèces variées, dont 2 rangées de tilleuls tricentenaires et d’un jardin “à l’anglaise” et un “à la française”, propices à la déambulation. Vous pourrez y admirer les sculptures de Marius Cladel et de Louis Dejean auxquelles se sont ajoutées, en 2019, celles du sculpteur William Sweetlove.
Le musée départemental présente 3 collections. Celle sur Matisse, installée dans le corps du palais, est l’une des plus importantes au monde.