Im 19. Jahrhundert war der Bois de Vincennes ein militärischer Übungsplatz. Es wurde freigemacht, um Platz für Baracken, Manövrierplätze und Schießstände zu schaffen. 1860 trat Napoleon III. den Wald an die Stadt Paris ab, damit er in einen symmetrischen Park im Bois de Boulogne umgewandelt werden konnte.
Ende der 1960er Jahre und anlässlich der Dritten Internationalen Blumenausstellung suchte die Stadt Paris im Wald nach einem Standort für die Veranstaltung. Mit dem Entwurf und dem Bau des Parks wurde der Landschaftsarchitekt Daniel Collin betraut.
Der gewählte Standort - das ehemalige stillgelegte Militärgelände von La Cartoucherie und La Pyramide - wurde vollständig umgestaltet. Nur der bestehende Kiefernwald und seine korsischen Kiefern sind erhalten geblieben.
Der Blumenpark wird 1969 eingeweiht werden. Mit seinen 31 Hektar wird es die größte Grünfläche sein, die in Paris seit dem Ende des Second Empire geschaffen wurde. Fünfzehn Monate Arbeit waren notwendig, bevor die ersten Pflanzungen durchgeführt werden konnten.