Mjesto na kome se nalazi palača ima izuzetan značaj za historiju Škotske, s obzirom da je predstavljalo okupljalište drevnih Pikta, odnosno mjesto gdje su se po tradiciji krunili škotski kraljevi. Tamo je 1114. sagrađena Opatija Scone, u kojoj je povremeno zasjedao Parlament Škotske te se čuvao znameniti Kamen Sconea. Opatija je 1559. srušena za vrijeme škotske Reformacije, a 1580. je na njenim ruševinama lord Ruthven podigao palaču.
