Deviņpadsmitajā gadsimtā bois de Vincennes bija militārā mācību vieta. Tas ir noskaidroti, lai padarītu ceļu kazarmām, manevrēšanas diapazonu un šaušanas pilskalni. Napoleons III 1860. gadā atdeva koksni Parīzes pilsētai, lai to pārveidotu par Bois de Boulogne simetrisko parku.
1960. gadu beigās un par godu trešo starptautisko Floralies, vietā tika meklēta mežā ar Parīzes pilsētas māja notikumu. Parka projektēšana un realizācija ir uzticēta ainavu arhitektam Danielam Kolinam.
Izvēlētā vietne-kartotēkas un piramīdas vecie neizmantotie militārie pamati-ir pilnībā pārveidota. Tiek saglabāts tikai esošais priežu mežs un tā Korsikas priedes.
Ziedu parks tiks atklāts 1969.gadā. Ar savu 31 hektāru Tā būs lielākā zaļā telpa, kas izveidota Parīzē kopš otrās impērijas beigām. Pirms pirmo stādījumu izgatavošanas būs nepieciešami piecpadsmit mēneši.