Résidence officielle de la famille royale en Écosse, ce palais est surtout resté célèbre pour avoir été la demeure de la malheureuse Marie Stuart, reine d’Écosse, qui y passa six années agitées. Il s’est développé à partir d’une hôtellerie de l’abbaye de Holyrood, agrandie par Jacques IV en 1501. La partie la plus ancienne, la tour nord-ouest, fut construite en 1529 pour Jacques V et son épouse française, Marie de Guise.
Le palais est fermé au public lorsque la famille royale s’y trouve et durant les réceptions officielles (en général à la mi-mai et de mi-juin à début juillet)