Holyroodhouse Palace, the official residence of The Queen in Scotland, has a history stretching right back to 1128, when it was founded as a monastery. Associated with some of the most famous figures in Scottish history, Holyroodhouse was once the home of Mary Queen of Scots, who lived here from 1561 to 1567. From Holyroodhouse Palace you can walk the Royal Mile to Edinburgh Castle.