Τον δέκατο ένατο αιώνα, το bois de Vincennes ήταν στρατιωτικό εκπαιδευτικό έδαφος. Είναι εκκαθαριστεί για να ανοίξει ο δρόμος για στρατώνες, ελιγμούς εύρος και τα γυρίσματα αναχώματα. Ο Ναπολέων ΙΙΙ παραχώρησε το ξύλο στην πόλη του Παρισιού το 1860 για να μετατραπεί σε ένα συμμετρικό πάρκο του bois de Boulogne.
Στα τέλη της δεκαετίας του 1960 και με την ευκαιρία της Τρίτης Διεθνούς Floralies, ένας χώρος αναζητήθηκε στο δάσος από την πόλη του Παρισιού για να στεγάσει την εκδήλωση. Ο σχεδιασμός και η υλοποίηση του πάρκου ανατίθεται στον αρχιτέκτονα τοπίου Daniel Collin.
Ο χώρος που επιλέχθηκε-οι παλαιοί εγκαταλελειμμένοι στρατιωτικοί χώροι του Cartoucherie και της πυραμίδας-είναι πλήρως αναδιαμορφωμένος. Μόνο το υπάρχον πευκοδάσος και τα Κορσικανικά πεύκα διατηρούνται.
Το Floral Park θα εγκαινιαστεί το 1969. Με τα 31 εκτάρια του, θα είναι ο μεγαλύτερος χώρος πρασίνου που δημιουργήθηκε στο Παρίσι από το τέλος της Δεύτερης Αυτοκρατορίας. Δεκαπέντε μήνες εργασίας θα ήταν απαραίτητοι πριν από την πραγματοποίηση των πρώτων φυτειών.