Z administrativního hlediska je Bois de Vincennes rozdělen mezi čtvrť Bel-Air (severní část) a čtvrť Picpus (jižní část), ovšem jeho 995 hektarů se nezapočítává do rozlohy obou čtvrtí. Park byl k 12. obvodu připojen v roce 1929.
Historie
Čtvrť Bel-Air a sousední čtvrť Picpus byly původně součástí sousedního města Saint-Mandé. Po dokončení výstavby hradeb kolem Paříže v roce 1844 se ocitly uvnitř opevnění. V roce 1860 byly připojeny k Paříži jako její součásti, neboť hradby se staly oficiální hranicí města.