Het Koninklijk Paleis van Falkland was het land het verblijf van de Stuart koningen en koninginnen wanneer ze gejaagd herten en wilde zwijnen in het bos Fife. Mary, Queen of Scots bracht enkele van de gelukkigste dag van haar tragische leven 'spelen van het land meisje in de bossen en parken'. James James IV en V, ter vervanging van de vroegere kasteel, het paleis gebouwd tussen 1501 en 1541. Sporen van het paleis gebouwen die dateren uit de 12de eeuw, is nog steeds te zien op het terrein.