Linlithgow Palace.

'Of all the palaces so fair, built for a royal dwelling.
In Scotland far beyond compare. Linlithgow is excelling.'

From the poem 'Marmion' by Sir Walter Scott.

Originally a wooden hunting lodge in which King Edward 1st of England (the Hammer of the Scots) spent the winter of 1301/2 when invading Scotland.
It was King David 2nd of Scots who ordered a stone built palace for Royal use. However the palace as we see it today was used by James 1st around 1430. This was the home of all the Stuart monarchs. In 1503 James 4th married Margaret Tudor of England - this was known as the marriage of the Thistle and the Rose.
It was then the most beautiful of palaces. The fountain in the courtyard was added by James 5th who filled it with 'Guid red wine' for festivals.
His daughter Mary was born here just as her father lay dying and so became the infant Queen of Scots sent to France for security should the English decide to invade again. After her son James 6th of Scotland and 1st of England went south to London at the Union of the Crowns in 1603, the palace became badly neglected.
In 1746 the government troops hunting the Jacobites spent the night in the palace and failed to put out their fires as they left. The palace was destroyed never to be restored again.
The 12th century St Michaels Church stands by the palace - but that's another story for another day.