Z historią zamku wiążą się dwie słynne egzekucje, które miały miejsce w pobliżu murów, stracono: księcia d'Enghien w 1804 (fałszywie oskarżonego o chęć restauracji Burbonów) oraz Matę Hari w 1917. W czasie nazistowskiej okupacji Paryża hitlerowcy przetrzymywali w Vincennes kilkudziesięciu zakładników, z czego 30 wymordowali 20 sierpnia 1944. Cztery lata wcześniej w zamku rezydował przez krótki czas Maurice Gamelin, kierując krótkotrwałą obroną kraju. W czasie II wojny światowej zamek został poważnie uszkodzony, obecnie trwa jego rekonstruowanie. Nadal pełni funkcje związane z wojskiem, jego część mieści wystawę zabytkowego oręża.
Zamek otacza Lasek Vincennes, park miejski powstały w czasie wielkiej przebudowy Paryża.
Architektura thumb|left|200px|Miejsce stracenia księcia d'Enghien Na obecny kształt zamku w decydujący sposób wpłynęła przebudowa z XVII wieku. Zarówno obecny kształt kompleksu zamkowego (czworobok z dwoma dziedzińcami, donżonem w obrębie murów obwodowych oraz wolnostojącą kaplicą), jak i podstawowe elementy jego architektury pochodzą właśnie z tego okresu. Jedynie donżon zamkowy, wznoszący się na wysokość 52 metrów, oraz kaplica datują się z XV stulecia.