Royal residence of the Stewart monarchs and birthplace of Mary Queen of Scots, Linlithgow Palace is beautifully situated in it’s own park beside Linlithgow Loch. Types of ceremony available: Religious and Humanist Weddings Ceremonies. Civil ceremonies by agreement with Registrar.