Le musée Matisse a été créé en 1952 par Matisse lui-même, dans la ville où il est né le 31 décembre 1869. Le peintre offre à ses concitoyens du Cateau-Cambrésis 82 œuvres qu’il installe dans l’Hôtel de Ville Renaissance. Le parc du Palais Fénelon a été conçu à la fin du XVIIème siècle pour former une grande perspective devant le palais. Ce jardin organisé sur des plans ornementaux à la française et à l’anglaise fut un lieu inspirant où venait méditer Fénelon, homme d’église, théologien, pédagogue et écrivain des Aventures de Télémaque (1699). Le parc se compose de 175 arbres d’essences variées et de deux rangées de tilleuls tricentenaires. Ces individus magnifiques et grandioses datent pour beaucoup encore de l’époque de leur plantation. La pente naturelle d’est en ouest du terrain vers la rivière La Selle a été inversée dès sa création, pour obtenir un espace central de complète harmonie et d’équilibre. Deux talus ont été créés de part et d’autre d’une immense pelouse centrale de 1360 m². L’aile nord-ouest, ancienne orangerie du château, est devenue un marché couvert avant de constituer une partie nouvelle du musée ouverte sur une des deux allées de tilleuls.