The ruins of Linlithgow Palace are situated in the town of Linlithgow, West Lothian.   The palace was one of the principal residences of the monarchs of Scotland in the 15th and 16th centuries.  It was the birthplace of Mary Queen of Scots.