Die Entstehung und die ganze Geschichte ist eng mit der dortigen Burg verknüpft. 12. Jahrhundert entschloss sich König Ludwig VII. Frankreich den Wald von Vincennes zum königlichen zu erklären und ließ eine Burg erbauen. die Jahre hindurch wurde diese immer wieder und ausgebaut. Die Mittelalterlichen Gebäude sind die Bauwerke einer Königsresidenz aus dem Mittelalter in
Im Jahre 1162 ließ Ludwig VII. Teil des Waldes von Vincennes mit einer umgeben und einen Jagdpavillon darin erichten. Im Jahrhundert begann König Philipp August mit dem einer Burg die unter Ludwig IX. fertig wurde. Von 1270 bis 1350 wurde die der beliebteste Aufenthaltsort der französischen Könige. Zwei Hochzeiten wurden im Schloss gefeiert (Philipp III. Philipp V.) drei Könige starben dort (Ludwig Philipp V. und Karl IV.). Auch nach Hundertjährigen Krieg residierten Könige in Vincennes (besonders Ludwig Franz I. und Heinrich II.). Erst mit Tod Ludwigs XIV. 1715 wurde Vincennes als aufgegeben.
Mit dem Neubau des Fort-Neuf (1841) Vincennes Garnisonsstadt und zwischen 1817 und 1856 zählte rund 4.000 Einwohner. Im Jahre 1861 waren bereits 5.800. Heute hat Vincennes rund 44.000