L'agrément des archevêques de Sens, seigneurs de la baronnie de Nailly, fut nécessaire pour que soit érigé en fief, le 29 août 1633, le domaine rural que possédait en ce lieu la famille sénonaise des Couste. Jean Baptiste Couste est le fondateur du château de Nailly, après avoir été l'ambassadeur du roi de France auprès du Grand Turc à Constantinople.
Selon la coutume et les nécessités du temps, le château de Bois le Roi prit les apparences d'un manoir fortifié avec tours et fossés. Il ne comportait pas cependant autant de régularités dans son élévation et c'est dans le cours du XVIIIe siècle que fut édifiée l'aile centrale reliant les deux tourelles d'angle et donnant à l'ensemble beaucoup d'élégance et d'harmonie.