En el segle xix, el bois de Vincennes va ser un camp d'entrenament militar. S'esborra per donar pas a les casernes, les maniobres gamma i trets de monticles. Napoleó III va cedir la fusta a la ciutat de París en 1860 per ser transformat en un simètrica parc del bois de Boulogne.
A finals de la dècada de 1960 i en ocasió de la tercera internacional Floralies, un lloc que va a buscar en els boscos de la ciutat de París a casa de l'esdeveniment. El disseny i realització del parc està encomanada a l'paisatge arquitecte Daniel Collin.
El lloc escollit — vell en desús militar motius de la Cartoucherie i la piràmide -, és completament remodelat. Només els existents al bosc de pi i els seus Cors pins es conserven.
El Parc Floral serà inaugurat el 1969. Amb els seus 31 hectàrees, serà el més gran espai verd creat a París des del final del Segon Imperi. Quinze mesos de treball han estat necessàries abans de fer les primeres plantacions.