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.