Son nom viendrait de Vilcena, que l’on pourrait traduire par « cité du dîner ». Le château dont la ville émergea est édifié par Louis VII en 1162 était un simple pavillon de chasse, qui fut agrémenté au XIIIe siècle d'un Manoir. Suite à la mort de Saint Louis en 1270 le château devint la résidence principales des souverains entre le XIIIe et XIVe siècle ce qui vaut à Vincennes aujourd'hui le titre de « Ville Royale ». Vous saviez que le Président y réside en cas de crue de la Seine vous ? [par Squall77]