V devätnástom storočí bol bois de Vincennes vojenským výcvikovým priestorom. Je vyčistený, aby sa uvoľnil priestor pre kasárne, manévrovanie a streľbu. Napoleon III postúpil Drevo do mesta Paríž v roku 1860, aby sa premenil na symetrický park Bois de Boulogne.
V neskorých 1960s a pri príležitosti tretej medzinárodnej Floralies, miesto bolo hľadané v lese v meste Paríž k domu udalosti. Návrh a realizácia parku je zverená krajinnému architektovi Danielovi Collinovi.
Vybrané miesto-staré nepoužívané vojenské pozemky Kartušérie a pyramídy-je úplne prestavané. Zachoval sa iba existujúci borovicový les a jeho korzické borovice.
Kvetinový Park bude slávnostne otvorený v roku 1969. So svojimi 31 hektármi bude najväčším zeleným priestorom vytvoreným v Paríži od konca druhej ríše. Pred vykonaním prvých plantáží bude potrebných pätnásť mesiacov práce.