XIX a. bois de Vincennes buvo karinė mokymo vieta. Jis yra išvalytas, kad būtų galima atlikti kareivines, manevravimo diapazoną ir šaudymo piliakalnius. Napoleonas III perleido medieną Paryžiaus miestui 1860 m., kad jis būtų paverstas simetrišku Bois de Boulogne parku.
1960-ųjų pabaigoje ir trečiojo tarptautinio Floralies proga Paryžiaus miesto miškuose buvo ieškoma svetainės, kad būtų galima surengti renginį. Parko projektavimas ir realizavimas yra patikėtas kraštovaizdžio architektui Danieliui Collinui.
Pasirinkta svetainė-senieji nenaudojami kariniai kariniai pagrindai Cartoucherie ir piramidė-yra visiškai rekonstruoti. Išliko tik esamas pušynas ir jo Korsikos pušys.
Gėlių parkas bus atidarytas 1969 metais. Su savo 31 hektarais tai bus didžiausia žalioji erdvė, sukurta Paryžiuje nuo Antrosios imperijos pabaigos. Prieš pradedant pirmąsias plantacijas, reikės penkiolikos mėnesių darbo.