Esta aldeia é construída na margem esquerda do Yonne, perto da antiga estrada romana Agripa. Esta situação foi perfeitamente escolhida para servir como local de depósito e embarque nos vinhos de Coulanges-la-Vineuse, daí o nome de Vincelles ("Vinicellae"). A vila foi doada por Saint Pallade, bispo de Auxerre, para a abadia de Saint Germain no ano de 635. Vários lordes possuíam esta terra por sua vez.