Bois de Vincennes on puisto Pariisin itäosassa. Nimensä puisto on saanut Vincennes- kaupungin mukaan. Puisto kuuluu Pariisin 12. hallinnolliseen alueeseen (arrondissement). Sitä ei kuitenkaan yleisesti pidetä Pariisin osana, sillä se sijaitsee muusta Pariisista lähes erillään Périphérique-kehätien ulkopuolella, joka muualla on Pariisin rajana. Lisäksi alueella ei ole yhtään asukkaita ja se on julkista aluetta.
Napoleon III teki Bois de Vincennesistä julkisen puiston vuonna 1860. Sitä ennen se oli ollut kuninkaan metsästysmaana sekä armeijan harjoitusalueena Ranskan suuren vallankumouksen jälkeen.
Puiston koko on 9,947 km² eli se on melkein kolme kertaa isompi kuin New Yorkin Central Park ja neljä kertaa isompi Lontoon Hyde Parkia.