Seton Palace was situated in East Lothian, a few miles south-east of Edinburgh near the town of Prestonpans. Often regarded as the most desirable Scottish residence of the sixteenth and seventeenth centuries, the palace was erected in the 15th century by George, 4th Lord Seton and the roughly triangular building had some similarities in style to his house at Winton. The palace belonged to the Lords Seton by the 1500s and was a popular retreat for Mary, Queen of Scots. She spent time at the palace after the murder of her secretary David Rizzio, she had also spent her honeymoon with Lord Darnley there. Lupold von Wedel admired the tall hedges of the garden in 1584 but could not get in. James VI and I stayed at Seton Palace in September 1589 waiting in vain for Anne of Denmark to arrive in Scotland. On 31 May 1597 Anne of Denmark came to Seton in a litter, despite the rain, while James VI went to Falkland Palace. Lord Walden came to Seton Palace to see Anne Hay, Countess of Winton and her children in 1613.King James stayed at Seton again on 15 May 1617. The date when the original palace was built is uncertain but it was located on the lands of Seton and Winton. Richard Maitland's History of the House of Seytoun mentions some aspects of the building. He wrote that George Seton, 5th Lord Seton completed the "jemmay house", a wing which his grandfather, John, Master of Seton had begun. His widow, Janet Hepburn, Lady Seton built the fore-work or gatehouse. The palace was burnt by an English army on 16 May 1544 after the burning of Edinburgh. The English commander Lord Hertford wrote that while he was burning the palace, Lord Seton was nearby with some horsemen, "so that he might well see his own house and town on fire." The great tower and the "jemmay house" were subsequently restored by Sir William Hamilton of Sanquhar, Captain of Edinburgh Castle and father-in-law of George Seton, 7th Lord Seton. The walled garden was also built at this time. The old great tower collapsed in 1561, the structure comprised by new windows. Janet Hepburn's gatehouse was then almost entirely rebuilt. Historical records indicate that it was the most magnificent palace in Scotland in the 17th Century. Alexander Nisbet described some details of the interior. Above the fireplace in the Great Hall were the Seton heraldry quartered with the Earl of Buchan encircled with a collar which Nisbet claimed to represent the Order of the Thistle. The ceiling of another room, called "Samson's Hall" incorporated 28 armorial achievements of families of France, Scotland and Lorraine, "curiously embossed and illuminated." Viscount Kingston mentions seeing a mural painting on the end wall of the Long Gallery which he believed showed the 7th Lord Seton driving a wagon during his years of exile in France following the abdication of Mary, Queen of Scots. The owners of Seton Palace in the early 1700s, the Earls of Winton, had their estates confiscated after the Jacobite rising of 1715. The palace was burned out during the Rising and in 1780, it was described as being in ruins. The palace was demolished in 1789. In 1789 the owner of the site, Lt Col Alexander Mackenzie of the 21st Dragoons, commissioned Robert Adam to build a mansion that would become Seton Castle. Some of the stone from the palace was used in the construction. A 1987 report states, "only the walls of the famous formal gardens of the 16th and 17th century remain ". King Charles I commissioned a view of the Palace from Alexander Keirincx in 1638.
