Starting life as a 12th century medieval castle before turning into a renaissance palace the the 15th century, Fontainbleu remained the seat of the Kings and Emperors of France for over 750 years and was even used as a German HQ during the Second World War until liberated by Allied forces.