Imperial eagle on the gates of Fontainebleau palace. The Palace of Fontainebleau is located 55 kilometres (34 miles) southeast of the centre of Paris, France. The medieval castle and later château was the residence of French monarchs from Louis VII through Napoleon III.