En 1646, le patrimoine arboré du Parc se résume en deux grands axes perpendiculaires bordés d'une double rangée d'ormes et de tilleuls, l'un allant du château jusqu'aux Caves du Nord, l'autre constituant ce que nous appelons aujourd'hui l'avenue Églé. Á proximité immédiate de ces deux allées, on trouve des vignes et des jardins.
Le reste du domaine est constitué de garennes propices à la chasse, dont certaines sont plantées d'essences diverses. Vers la fin du XVIIIe siècle, une grande partie du domaine est d'ores et déjà boisée et un grand réseau d'allées cavalières s'étend dans le Parc.
Après avoir acquis le grand Parc en 1805, Lannes fait percer de nombreuses allées, notamment autour de la place Napoléon, créant ainsi une étoile simulant une croix de la Légion d'honneur. Il fait également effectuer, en divers points du Parc, des plantations de peupliers représentant la position des troupes françaises à la bataille de Montebello. Elles existaient encore au début du siècle.
Jacques Laffitte, qui rachète le domaine en 1818, continue la plantation de l'ancien parc de chasse, bordant d'arbres les nouvelles voies tracées sur d'anciennes pistes cavalières.
Au fil du temps et des modes, de nouvelles essences apparaissent sur nos avenues : marronniers, érables, pins, platanes.
Aujourd'hui, dans le cadre d'une politique déterminée de maintien et d’entretien du patrimoine arboré, nous privilégions les arbres de hauteur moyenne dans les alignements et les arbres de hautes tiges dans les réserves boisées.