Palace of Holyroodhouse, Edinburgh

Built by James IV, Holyroodhouse Palace has traditionally been a favorite stopping-off point for monarchs traveling to and from Balmoral. The Monarch is strongly associated with the Palace of Mary, Queen of Scots, and you can view her private apartments here. It was at Holyrood that she watched helplessly as her friend, David Rizzio, was murdered by noblemen. She was oblivious to the fact that her husband, Lord Darnley, had given his consent to this foul deed. There are many other intriguing stories in the Palace's history and plenty more things to see including the Great Gallery, which is adorned with over 100 paintings by Dutch portrait artist Jacob de Wit. Check the website for seasonal timings.