Seton Palace was situated in East Lothian, a few miles south-east of Edinburgh near the town of Prestonpans.
The owners of Seton Palace, the Earls of Winton, had their estates confiscated after the 1715 rebellion.
Next to it was Seton Palace, now Seton House.
The demolition of Seton Palace provided a ready supply of stone for erecting the new building.
The army left Leith by land on 15 May, stopping to burn Seton Palace and Haddington.
While the army was camped near Seton Palace, Lord Maxwell requested to speak to Ralph Eure but Hertford would not allow it.
The English had burnt Seton Palace and the church in May 1548.
Mary stayed at Seton Palace before her capture nearby at the battle of Carberry Hill.
When he was selected for this embassy in September 1583, Seton wrote to Queen Mary from Seton Palace to explain his mission.
The 18th century heraldic writer Alexander Nisbet described some of his additions to the interior of Seton Palace.