Seit September 2004 ist der Sitz des Parlaments im neuen Parlamentsgebäude in Holyrood, einem Stadtteil von Edinburgh, direkt gegenüber von Holyrood Palace, der offiziellen Residenz der Königin in Schottland. Der Entwurf stammt vom katalanischen Architekten Enric Miralles. Es wird durch sein markantes Dach in Form eines umgedrehten Schiffes geprägt. Eröffnet wurde es am 9. Oktober 2004 von Königin Elisabeth II. In der Zeit vor der Fertigstellung tagte das Parlament in der General Assembly Hall der Church of Scotland in Edinburgh. Offizielle Medientermine wurden meist im benachbarten Hof der zur Universität Edinburgh gehörenden Theologieschule abgehalten. Heute werden solche Veranstaltungen im Gartenbereich des neuen Parlamentsgebäudes abgehalten. Es wird behauptet, dies sei der Ort, an dem sich die echte Politik abspiele.