L'existence d'un château défensif à Mehun-sur-Yèvre remonte sans doute au IXe siècle. Aux XIIème et XIIIème siècles, sous l'influence des familles de Vierzon puis de Courtenay, puissantes en Berry, le château de Mehun est reconstruit et transformé en forteresse. Véritable place forte, l'édifice sert de défense pour la population mehunoise et la vie de la cité médiévale s'organise autour de la forteresse.
A l'origine propriété de la famille de Mehun, la seigneurie passe successivement par mariages à celles de Vierzon, puis Courtenay-Champignelles et enfin d'Artois avant d'être confisquée à Robert III d'Artois et rattachée au domaine royal en 1332.
- Etienne de Mehun (vers 965-1025), seigneur de Mehun.
- Béatrix de Mehun (fille d’Etienne, vers 995- ?), Dame de Mehun. Mariée vers 1015 avec Geoffroi de Vierzon, seigneur de Vierzon et de la Ferté-Imbaud, seigneur de Celles (†1040).
- Humbaut de Mehun (fils de Geoffroi et de Béatrix de Mehun, frère d’Arnoul de Vierzon, vers 1018-1072), seigneur de Mehun et de Celles (1040-1072).
- Gimon de Mehun (fils de Humbaut et d’Aremburge de Saint-Satur, vers 1050-1102), seigneur de Mehun et de Celles (1072-1102).
- Humbaut (II) de Mehun (fils de Gimon, vers 1085-1141), seigneur de Mehun et de Celles (1102-1141).
- Gimon (II) de Mehun (fils de Humbaut, vers 1115-1178), seigneur de Mehun et de Celles (1141-1178).
- Robert de Mehun (fils de Gimon, vers 1145-1189), seigneur de Mehun et de Celles (1178-1189).
- Raoul de Mehun (fils de Robert, vers 1172-1189), seigneur de Mehun et de Celles (1189).
- Philippe (frère de Raoul, vers 1178-1198), seigneur de Mehun et de Celles (1189-1198).
- Mahaut de Mehun (fille de Philippe et de Marguerite de Graçay, vers 1195-1239), Dame de Mehun et de Celles (1198-1239), mariée, entre 1215 et 1218, à Robert de Courtenay, seigneur de Champignelles, de Château-Renard, de Conches et de Nonencourt, bouteiller de France (1223-1236).
- Pierre de Courtenay (fils de Robert et de Mahaut, et frère d’Isabeau, dame de Celles, 1218-1250), seigneur de Conches et de Mehun (1239-1250). Marié à Péronnelle de Joigny.
- Amicie de Courtenay (fille de Pierre et de Péronnelle, 1250-1275), Dame de Conches et de Mehun-sur-Yèvre.
Henri de Sully épouse en 1252 Péronnelle, veuve de Pierre de Courtenay, et devient le tuteur d’Amicie ainsi que le baillistre de la seigneurie de Mehun. C'est sans doute la raison pour laquelle il fait frapper monnaie en prenant le titre de seigneur de Mehun.
La seigneurie de Mehun passe dans la maison d'Artois en 1262 par le mariage d'Amicie de Courtenay avec Robert le Noble, Comte d'Artois (†1302).