Under nittonde århundradet var bois de Vincennes en militär träningsplats. Det är klart att ge plats för baracker, manövrering räckvidd och skytte högar. Napoleon III överlät träet till staden Paris 1860 för att omvandlas till en symmetrisk park i Bois de Boulogne.
I slutet av 1960-talet och i samband med den tredje internationella Floralies, en plats söks i skogen av staden Paris för att hysa händelsen. Parkens design och förverkligande anförtros landskapsarkitekten Daniel Collin.
Den valda platsen-de gamla nedlagda militära grunderna i Cartoucherie och Pyramiden-är helt ombyggd. Endast den befintliga tallskogen och dess Korsikanska tallar bevaras.
Blomparken invigs 1969. Med sina 31 hektar kommer det att vara det största gröna utrymmet som skapats i Paris sedan slutet av det andra riket. Femton månaders arbete kommer att ha varit nödvändigt innan de första plantagen.