Palace of Holyroodhouse, the official residence of the British monarch in Scotland, is located at the bottom of the Royal Mile in Edinburgh, Scotland. The Queen`s Gallery, an art gallery opened in 2002 by Queen Elizabeth forms part of the Palace of Holyroodhouse complex.