Renaissance : Le Château de François 1er
François Ier décide de faire édifier un logis de style Renaissance à l'emplacement du château féodal, permettant ainsi de moderniser un pied-à-terre proche de la vallée de Bière, le roi prétextant lui-même choisir cet endroit pour la chasse des bêtes « rousses et noires ». Il fait raser la précédente construction, à l'exception du donjon et d'une partie de la courtine nord, et fait appel à des artistes italiens pour assurer la construction et la décoration de son palais. C'est ainsi que sont édifiés un bâtiment dessinant la cour Ovale et un autre situé sur la basse cour ouest, tous deux reliés par une galerie. François Ier vient chasser à Fontainebleau, accompagné de sa cour et de sa favorite, la duchesse d'Étampes, délaissant ainsi plus ou moins le château de Blois, et annonçant le retour progressif de la cour dans les environs de Paris.
Plusieurs conducteurs de travaux se succèdent durant son règne : Florimond de Champeverne, secrétaire et valet de chambre du roi, est nommé en 1528 conducteur. jusqu'à sa mort en 1531. Pierre Paule dit l'Italien, présent dès 1528, ancien concierge du château de Moulins, valet de chambre de Louise de Savoie, dirige ensuite les travaux jusqu'à sa mort en 1535. Il est remplacé par acte du 21 avril 1543 par un conducteur particulier, Salomon des Herbaines, tapissier du roi, garde des meubles et tapisseries, qui présente l'avantage de résider sur place et travaille en collaboration avec Pierre des Hôtels, notaire, secrétaire et valet de chambre du roi ; il décède en 1557.
Les noms des architectes du château sont, quant à eux, plus hypothétiques : Sebastiano Serlio, pour sa part, se voyait offrir le 27 décembre 1541 l'assurance de 400 livres par an pour « son état de peintre et d'architecteur au fait de ses édifices et bastiments au dit lieu de Fontainebleau ». Il apparaît néanmoins que son apport au sein de l'édifice reste limité. D'autres noms ont été avancés pour identifier l'architecte qui officia sous le règne de François Ier. Si Gilles Le Breton a effectivement travaillé sur le projet du château, il n'en est pas le créateur. Le Rosso ou Girolamo della Robbia qui a proposé des décors pour la porte Dorée, peuvent eux aussi figurer parmi les architectes potentiels. Les constructions successives du règne de François Ier, notamment pour la cour du Cheval Blanc, sont elles aussi relativement hypothétiques : les ailes basses sud et ouest de la susdite cour auraient été terminées en 1527, et les ailes basses nord l'année suivante. Le pavillon des Armes aurait été achevé vers 1530, tandis que la moitié sud du logis, le pavillon des Poêles et les bâtiments de la galerie d'Ulysse dateraient d'après 1535. La fin du règne de François Ier, décédé en 1547, aurait vu le remplacement de la chapelle.
« Quand verrons-nous par tout Fontainebleau
De chambre en chambre aller les mascarades... »
Deux jours après la mort d'Henri II en 1559, Catherine de Médicis remercie Philibert Delorme, protégé de Diane de Poitiers, et confie les travaux au Primatice qui devient surintendant des maisons royales le 12 juillet 1559. Le 17 juillet, le contrôleur général des bâtiments de France, Jean Bullant, est remplacé par François Sannat. C'est à cette époque que Niccolo dell'Abate décore le château. À la mort du Primatice, le 14 septembre 1570, celui-ci est remplacé par Tristan de Rostaing. Jean Bullant finit par revenir à Fontainebleau et est nommé auprès de Rostaing le 3 août 1571 comme architecte conducteur des travaux. À la mort de Jean Bullant en octobre 1578, le chantier est confié par Henri III à Baptiste Androuet du Cerceau.
Triboulet Fou du Roi François 1er
Pendant le règne des trois fils d'Henri II (François II, Charles IX et Henri III), le château de Fontainebleau est moins habité, les monarques lui préférant le Louvre, ou encore les demeures du Val de Loire comme Amboise ou Blois. Le château est néanmoins le théâtre d'une assemblée de notables réunis du 21 au 31 août 1560 pour résoudre les questions religieuses qui troublent le royaume et aboutissant à la convocation des États Généraux. Le 31 janvier 1564, Charles IX et Catherine de Médicis reçoivent les ambassadeurs du pape, de l'empereur et du roi d'Espagne en vue d'une négociation afin que la France revienne sur l'édit de pacification d’Amboise.