Det ligger på Royal Mile i hjertet av gamle Edinburgh, overfor Royal Palace. Byggingen ble avsluttet godt etter planen, og budsjettet økte elleve ganger i løpet av denne perioden.
Forfatteren av prosjektet, Barcelona-arkitekten Enrique Miralles, som døde i juli 2000, så ikke bygningen klar. Hans enke og byråpartner Benedetta Tagliabue måtte overvåke gjennomføringen av planen alene. De vant en internasjonal konkurranse om en parlamentarisk bygning i 1998.
Kundene ønsket at den skulle ha en “sterk skotsk karakter”. Arkitektene fant inspirasjon i det harde landskapet i byens omgivelser og blomsterskissene av Charles Mackintosh; veltebåter på kysten tjente som grunnlag for takløsningen.
Foreløpige estimater av kostnadene for komplekset viste seg å være fundamentalt feil, noe som ga opphav til en diskusjon som varte i årevis om emnet: var det i det hele tatt nødvendig å bygge en ny moderne bolig for varamedlemmene, og derved gjøre et stort gap i budsjettet til Skottland? I stedet for de opprinnelig 40 millioner punden kostet bygningen staten, det vil si skattebetalere, 431 millioner (eller 644 millioner euro).