Det ligger på Royal Mile i hjärtat av gamla Edinburgh, mittemot Royal Palace. Byggandet slutfördes långt efter schemat och budgeten ökade elva gånger under denna period.
Författaren till projektet, Barcelonaarkitekten Enrique Miralles, som dog i juli 2000, såg inte byggnaden redo. Hans änka och byråpartner Benedetta Tagliabue var tvungen att övervaka genomförandet av planen ensam. De vann en internationell tävling för en parlamentsbyggnad 1998.
Kunderna ville att den skulle ha en “stark skotsk karaktär”. Arkitekterna hittade inspiration i det hårda landskapet i stadens omgivning och blomskisserna av Charles Mackintosh; vältebåtar vid stranden fungerade som grund för taklösningen.
Preliminära uppskattningar av kostnaden för komplexet visade sig vara i grunden felaktiga, vilket gav upphov till en diskussion som varade i flera år om ämnet: var det alls nödvändigt att bygga en ny modern bostad för suppleanterna och därmed göra ett stort gap i Skottlands budget? Istället för de ursprungligen 40 miljoner punden kostade byggnaden staten, det vill säga skattebetalare, 431 miljoner (eller 644 miljoner euro).
