Linlithgow Palace var fødestedet til Maria Stuart, skottenes dronning, skjønt hun forble kun syv måneder her før hennes mor fraktet henne til Stirling Castle. Det tok tyve år før hun kom tilbake.