V devetnajstem stoletju je bil bois de Vincennes vojaško vadišče. Lahko se prebije do vojašnice, manevrira in strelja pse. Napoleon III je leta 1860 zapustil Pariz in se preoblikoval v simetrični park bois de Boulogne.
V poznih 1960-ih in ob tretjem mednarodnem cvetju je mesto Pariz v gozdovih iskalo spomenik. Zasnova in realizacija parka je zaupana arhitektu pokrajine Danielu Collinu.
Izbrano mesto - staro zapuščeno vojaško območje Kartušerije in piramide-je popolnoma prenovljeno. Ohranjeni so samo obstoječi borovi gozdovi in Korziški bori.
Cvetni Park bo otvoritven leta 1969. Z 31 hektarji bo to največji zeleni prostor, ustvarjen v Parizu po koncu drugega imperija. Pred izvedbo prvih plantaž bo potrebnih petnajst mesecev dela.