Det ligger på Royal Mile i hjertet af det gamle Edinburgh, overfor Royal Palace. Byggeriet blev afsluttet langt efter planen, og budgettet steg elleve gange i løbet af denne periode.
Forfatteren af projektet, Barcelona-arkitekten Enrique Miralles, der døde i juli 2000, så ikke bygningen klar. Hans enke og bureaupartner Benedetta Tagliabue måtte alene føre tilsyn med gennemførelsen af planen. De vandt en international konkurrence om en parlamentarisk bygning i 1998.
Kunderne ønskede, at det skulle have en “stærk skotsk karakter”. Arkitekterne fandt inspiration i det barske landskab i byens omgivelser og blomstertegningerne af Charles Mackintosh; vælte både på kysten tjente som grundlag for tagløsningen.
Foreløbige skøn over kompleksets omkostninger viste sig at være fundamentalt ukorrekte, hvilket gav anledning til en diskussion, der varede i årevis om emnet: var det overhovedet nødvendigt at bygge en ny moderne bolig for stedfortræderne og derved skabe et stort hul i Skotlands budget? I stedet for de oprindeligt fastsatte 40 millioner pund kostede bygningen staten, det vil sige skatteydere, 431 millioner (eller 644 millioner euro).
