Sous l'Ancien Régime, la paroisse de Chastellux dépendait du diocèse d’Autun, de la province de Bourgogne, du bailliage d’Avallon. Le lieu était divisé féodalement entre la Bourgogne et le Nivernais ; les décisions de la justice seigneuriale ressortissaient au parlement de Dijon pour l’une et à celui de Paris pour l’autre. En 1790, érigée en commune, Chastellux est rattachée au district d'Avallon et au canton de Quarré-les-Tombes. En 1801, la commune dépend de l'arrondissement d'Avallon et du canton de Quarré-les-Tombes. Depuis 2015, elle relève du canton d’Avallon. Nommée Pont-sur-Cure pendant la période révolutionnaire, la commune prend son nom de Chastellux-sur-Cure dès 1892.