Det var ikke før i 1803 at familien Murray av Scone (den gang som jarlene av Mansfield), begynte å bygge et nytt palass til en pris av £70 000, og bestilte den anerkjente engelske arkitekten William Atkinson. Det nygotiske palasset sto ferdig i 1812 og hadde totalt 120 rom. Dronning Victoria, under sin jubileumsturné i 1842, besøkte Scone og bodde i palasset for én natt.