Situado no centro de uma das florestas mais famosas da França, foi durante oito séculos uma das residências favoritas dos reis da França. O palácio está particularmente ligado à Francisco I , um dos patronos das artes, que em 1528 usando como base um grande edifício medieval, começou a construir o palácio nos moldes renascentista italiano, acrescentando partes à estrutura existente. Mais tarde, Herique II, Catarina de Médici e Henrique IV aumentaram o palácio, o que resultou em um aglomerado de alas de diferentes períodos. A maioria dos reis franceses ocupou durante algum tempo este palácio e foi também a residência preferida por Napoleão I, depois das Tulherias. Foi em Fontainebleau que ele permaneceu depois de sua abdicação, em 1814, até a sua partida para Elba.