Nos ancêtres de la préhistoire étaient présents dans la région comme en témoignent les proches grottes d’Arcy sur Cure et le site gallo-romain de la commune voisine : Escolives Sainte Camille.
Vincelles, (Vini-Cellaé) tient son nom du mot vin. Le village était, dans les temps anciens, un cellier à vin (Vini-Cellula), à proximité de Coulanges la Vineuse qui en avait fait un lieu de dépôt et d’embarquement pour ses vins…
(image et extrait du site officiel de la commune)