Sous l'Ancien Régime la paroisse d'Accolay dépendait du diocèse d'Auxerre, de la province d'Île-de-France, enclavé dans le comté d'Auxerre et siège d'un bailliage ressortissant à celui d'Auxerre. En 1790, érigée en commune, Accolay est rattachée au canton de Cravant, puis relève du district d'Auxerre dès 1793. A partir de 1801, elle est rattachée au canton de Vermenton et à l'arrondissement d'Auxerre.

Dépôts des 6 octobre 1976, 21 mai 2010, 21 février et 20 avril 2011.