Im Frühmittelalter, im ausgehenden fünften Jahrhundert, wurde Nevers Bischofssitz, z. B. des legendären Deodatus. Erst mit dem 10. Jahrhundert wird ein weltliches Lehen nachgewiesen. Die Stadtbürger Nevers' erhielten urkundlich verbriefte Rechte in den Jahren 1194 und 1231 zugesprochen. Noch im 14. Jahrhundert war hier der Sitz einer Universität, die von Orléans hierher, später aber wieder zurück verlegt wurde. Im 15. Jahrhundert gehörte das Herzogtum Nevers zur herzoglich-burgundischen Hausmacht und damit später zu den Erblanden Karls des Kühnen. Nach dem Burgundischen Erbfolgekrieg (1477–1493) fiel es 1493 schließlich an die französische Krone.