The official residence of the British monarchy in Scotland, the Palace of Holyroodhouse was founded in the 12th century and rebuilt in the 16th.