În secolul al XIX-lea, bois de Vincennes a fost un teren de pregătire militară. Este eliminat pentru a face loc pentru barăci, manevre și movile de fotografiere. Napoleon al III-lea a cedat lemnul orașului Paris în 1860 pentru a fi transformat într-un parc simetric al bois de Boulogne.
La sfârșitul anilor 1960 și cu ocazia celei de-a treia Floralii internaționale, un site a fost căutat în pădure de către orașul Paris pentru a găzdui evenimentul. Proiectarea și realizarea parcului este încredințată arhitectului peisagist Daniel Collin.
Site — ul ales-vechile motive militare dezafectate ale Cartoucherie și piramida-este complet remodelat. Se păstrează numai pădurea de pini existentă și pinii corsicani.
Parcul Floral va fi inaugurat în 1969. Cu cele 31 de hectare, va fi cel mai mare spațiu verde creat la Paris de la sfârșitul celui de-al doilea Imperiu. Cincisprezece luni de muncă vor fi necesare înainte de a face primele plantații.