Üheksateistkümnendal sajandil oli Bois de Vincennes sõjaline treeningpaik. See on puhastatud, et teha ruumi kasarmud, manööverdamise vahemikus ja shooting küngaste. Napoleon III loovutas puidu Pariisi linnale 1860. aastal, et muuta see Bois de Boulogne ' i sümmeetriliseks pargiks.
1960. aastate lõpus ja kolmanda rahvusvahelise Floralies ' i korral otsiti Pariisi linna poolt ürituse korraldamiseks ala metsas. Pargi projekteerimine ja realiseerimine on usaldatud maastikuarhitekt Daniel Collinile.
Valitud sait — Cartoucherie ja püramiidi Vanad mahajäetud sõjaväekohad - on täielikult ümber kujundatud. Säilinud on ainult olemasolev männimets ja selle Korsika männid.
Lillepark avatakse pidulikult 1969.aastal. Oma 31 hektariga on see suurim haljasala, mis on Pariisis loodud alates teise impeeriumi lõpust. Enne esimeste istanduste tegemist on vaja teha viisteist kuud tööd.