It was commissioned in 1789 by renowned architect Robert Adam, who used stone from the now non-existent Seton Palace, which is said to have been the favorite home of Mary Queen of Scots. This palace, where the Queen is said to have honeymooned with her second husband Henry Stuart, Lord Darnley, before he was murdered, was demolished in 1715, some 200 years after it was built.