V devatenáctém století byl bois de Vincennes vojenským cvičištěm. Je vyčištěno, aby se uvolnilo místo pro kasárny, manévrovací dosah a střelecké mohyly. Napoleon III postoupil dřevo do města Paříže v roce 1860, aby byl přeměněn na symetrický park bois de Boulogne.
V pozdních 1960s a u příležitosti třetí mezinárodní Květinářství, místo bylo hledáno v lese město Paříž k domu událost. Návrh a realizace parku je svěřena krajinnému architektovi Danielu Collinovi.
Vybrané místo-starý nepoužívaný vojenský areál Kartoucherie a pyramidy-je zcela přestavěn. Zachoval se pouze stávající borový les a jeho Korsické borovice.
Květinový Park bude slavnostně otevřen v roce 1969. Se svými 31 hektary to bude největší zelený prostor vytvořený v Paříži od konce druhé Říše. Před provedením prvních plantáží bude zapotřebí patnáct měsíců práce.