Die Skotse koningshuis het Falkland-kasteel in die 14de eeu gekoop. Tussen 1501 en 1541 het Jakobus IV en Jakobus V die ou kasteel in ’n pragtige paleis omskep en die tuin laat verbeter. Falkland met sy groot woude was daarna ’n gewilde rusplek vir al die Stewart-monarge.
Die Crichton-Stuarts, die opsigters van die paleis, het die Nasionale Trust van Skotland in die vroeë 1950's aangestel om die paleis te versorg. Die trust hou nou die paleis en tuin in stand.
Die paleis het twee vleuels wat in ’n L-vorm geleë is en wat die suidelike en oostelike vleuels genoem word. Die binnehof word bereik deur die hekhuis aan die westekant van die suidelike vleuel. Oos van die kapel is daar ’n klein reghoekige toring wat aavanklik ’n ronde trap gehuisves het.