Le palais se trouve au bas du Royal Mile d'Édimbourg, à l'autre extrémité du château d'Édimbourg.
Le Palais de Holyroodhouse, ou informellement Holyrood Palace, fondé comme monastère par David I d'Écosse en 1128, est la résidence principale des rois et des reines d'Écosse depuis le XVe siècle.