On dokuzuncu yüzyılda, Bois de Vincennes bir askeri eğitim alanıydı. Kışlalara, manevra menziline ve atış höyüklerine yol açmak için temizlenir. Napolyon III, ahşabı 1860'da Paris şehrine devretti ve Bois de Boulogne'nin simetrik bir parkına dönüştürüldü.
1960'ların sonlarında ve üçüncü uluslararası Floralies vesilesiyle, etkinliğe ev sahipliği yapmak için Paris şehri tarafından ormanda bir yer arandı. Parkın tasarımı ve gerçekleştirilmesi peyzaj mimarı Daniel Collin'e Emanet edilmiştir.
Seçilen yer-Cartoucherie ve piramidin eski kullanılmayan askeri alanları-tamamen yeniden inşa edildi. Sadece mevcut çam Ormanı ve Korsika çamları korunmuştur.
Çiçek Parkı 1969 yılında açılacak. 31 hektarıyla, ikinci İmparatorluğun sona ermesinden bu yana Paris'te yaratılan en büyük yeşil alan olacak. İlk plantasyonları yapmadan önce on beş aylık çalışma gerekli olacaktır.