Sous l'Ancien Régime la paroisse de Lézinnes dépendait du diocèse de Langres, de la province d'Île-de-France, de l'élection de Tonnerre, du bailliage d'Ancy-le-Franc après 1782 et de celui d'Argenteuil antérieurement. En 1790, érigée en commune, Lézinnes est rattachée au canton d'Ancy-le-Franc, puis en 1793 au district du même lieu et à l'arrondissement de Tonnerre en 1801. Depuis 1926, la commune appartient à l'arrondissement d'Avallon.