A tizenkilencedik században a bois de Vincennes katonai kiképző hely volt. Engedélyezve van, hogy helyet csináljanak a laktanyáknak, a manőverező hatótávolságnak és a lőtérnek. Napóleon 1860-ban átadta a fát Párizs városának, hogy átalakuljon a bois de Boulogne szimmetrikus parkjává.
Az 1960-as évek végén, a harmadik nemzetközi virágkor alkalmából Párizs városa az erdőben keresett helyet az esemény megrendezésére. A park tervezését és megvalósítását Daniel Collin tájépítész bízza meg.
A kiválasztott helyszín-a Cartoucherie és a piramis régi használaton kívüli katonai területe-teljesen átalakult. Csak a meglévő fenyőerdők és korzikai fenyőerdői maradtak fenn.
A virágos parkot 1969-ben nyitják meg. 31 hektárjával ez lesz a legnagyobb zöldterület, amelyet Párizsban hoztak létre a Második Birodalom vége óta. Az első ültetvények elkészítése előtt tizenöt hónapos munkára lesz szükség.