I det nittende århundrede var bois de Vincennes en militær træningsplads. Det er ryddet for at gøre plads til kaserner, manøvreringsområde og skydehøje. Napoleon III ceded træet til byen Paris i 1860 for at blive omdannet til en symmetrisk park i bois de Boulogne.
I slutningen af 1960 ' erne og i anledning af den tredje internationale Floralies blev der søgt et sted i skoven af byen Paris for at huse begivenheden. Udformningen og realiseringen af parken er overdraget til landskabsarkitekt Daniel Collin.
Det valgte sted — de gamle nedlagte militære grunde til Kartoucheriet og pyramiden-er fuldstændigt ombygget. Kun den eksisterende fyrreskov og dens korsikanske fyrretræer er bevaret.
Blomsterparken indvies i 1969. Med sine 31 hektar vil det være det største grønne rum skabt i Paris siden slutningen af det andet imperium. Femten måneders arbejde vil have været nødvendigt, før de første plantager blev lavet.