Falkland Palace in Fife. Built by James IV and James V of Scotland in the 15th and 16th century - Mary Queen of Scots also spent a lot of her time here and James IV died here in 1541. It was the home of the Stuart Royal family for over 200 years.