The ruins of Linlithgow Palace are located in the town of Linlithgow, West Lothian, Scotland, 15 miles west of Edinburgh. The palace was one of the principal residences of the monarchs of Scotland in the 15th and 16th centuries.