Holyrood Palace, Scottish palace of Queen Elizabeth II, home to the Royal Stewart Family and the legends of Mary Queen of Scots. Fascinating. Edinburgh, Scotland. On the ENGLAND, SCOTLAND & WALES tour. June 12, 2012.