U devetnaestom stoljeću, bois de Vincennes je vojni teren za obuku. Može se probiti do baraka, manevarskog strelišta i gađanja humki. Napoleon III dao drvo u grad Pariz u 1860 biti pretvoren u simetrično parku bois de Boulogne.
U kasnim 1960-ih i u povodu treći međunarodni Floralies, mjesto je tražio u šumi grad Pariz da kuću na događaj. Dizajn i realizacija parka je poverena pejzažnom arhitekti Danijelu Kolinu.
Mjesto odabrano-staro neiskorišteno vojno zemljište Cartoucherie i piramida-je potpuno preuređeno. Samo postojeća borova šuma i njegove korzikanske borove su očuvane.
Cvetni Park otvara se 1969. Sa svojih 31 hektara, to će biti najveći zeleni prostor stvoren u Parizu od kraja Drugog carstva. Petnaest mjeseci rada će biti potrebno prije prve plantaže.