Dès avant le , ces seigneurs disposaient à Maligny d'un château entouré de fossés avec une chapelle, château dont l'érection au-dessus du Serein est attribuée à Hugues de Maligny dans la moitié du , et qui fut largement remanié et fortifié par Guy II au début du , sous Philippe Auguste. Gilles de Maligny († vers 1360/1363, ou même 1372 ?, peut-être retenu en otage du roi Edouard à Calais), échanson de Philippe VI, émancipateur en 1341 de ses serfs, défendit vigoureusement son château contre des troupes au service d'Édouard III. Puis la forteresse fut l'enjeu des luttes locales entre Armagnacs et Bourguignons au .