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é le messager de 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é 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.

Cette aile centrale, face au parc, est longue de quarante mètres. Elle relie deux tourelles d’une époque plus ancienne; elle est formée de plusieurs travées se dessinant sur leur soubassement depuis les douves sèches entourant le château.

C’est un bâtiment construit sur un plan rectangulaire irrégulier qui comporte deux niveaux sous un toit de tuiles mansardé. Aux quatre angles, une tour du XVème siècle et trois tourelles . Des fossés entourent le bâtiment.

La façade Est, percée d’une tour porche (ancien pont-levis) relie le bâtiment nord à l’ancienne tour du XVè transformée  en colombier en 1636 après l’anoblissement par Louis XIII de  Jean Baptiste Couste, fondateur du château .

Le pigeonnier de « Bois le Roi » est dans un état remarquable avec ses 1200 boulins , son échelle tournante, et sa charpente en coeur de chêne de 400 ans d’âge.

De gros travaux de restauration ont été réalisés en 1930 par son dernier acquéreur, puis dans les années 70-80 et 2011-2012.

Le Château de « Bois le Roi » est inscrit à l’Inventaire Supplémentaire des Monuments Historiques  ( ISMH) depuis 1981.

Il est affilié à la Demeure Historique ( DH) et aux Vieilles Maisons Françaises ( VMF)