So many monarchs have been linked to Fontainebleau, southwest of Paris! There’s little in French history that isn’t somehow connected to this château. Fontainebleau burst onto the royal scene at the hands of François I, the builder king, who turned what had been a medieval fortress into an Italian-style palace, having come to love this style during his military campaigns in Italy.