Guard Change time at the Palace of Holyroodhouse. Since the 15th Century, nine monarchs have used the Palace, including Her Majesty The Queen #QueeninScotland