La bosko de Vincennes devenas de malnova ĉasada tereno, kiu estis ekskluzive uzita de la reĝoj de Francio. Je la epoko de Filipo Aŭgusto (13-a jarcento), ĝi estis ŝlosita per 12 kilometrojn longa ĉirkaŭmuro. Pluraj reĝaj loĝejoj estis konstruitaj proksime al la bosko, inkluzive de la kastelo de Vincennes. La loko estis poste aranĝita kiel promenejo dum la reĝado de Ludoviko la 15-a.
Laŭ legendo, tie troviĝis la kverko, sub kiu juĝis deliktulojn la mezepoka reĝo Ludoviko la 9-a (Sankta Ludoviko).
