Este situat pe Royal Mile, în inima vechiului Edinburgh, vizavi de Palatul Regal. Construcția a fost finalizată cu mult în urmă, iar bugetul a crescut de unsprezece ori în această perioadă.
Autorul proiectului, arhitectul barcelonez Enrique Miralles, care a murit în iulie 2000, nu a văzut clădirea gata. Văduva și partenerul său de birou Benedetta Tagliabue au trebuit să supravegheze singuri implementarea planului. Au câștigat un concurs internațional pentru o clădire parlamentară în 1998.
Clienții doreau ca acesta să aibă un „caracter scoțian puternic”. Arhitecții și-au găsit inspirația în peisajul dur al împrejurimilor orașului și în schițele de flori de Charles Mackintosh; bărcile răsturnate de pe malul mării au servit drept bază pentru soluția de acoperiș.
Estimările preliminare ale costului complexului s-au dovedit a fi fundamental incorecte, ceea ce a dat naștere unei discuții care a durat ani de zile pe această temă: a fost deloc necesar să se construiască o nouă reședință modernă pentru deputați, făcând astfel un decalaj uriaș în bugetul Scoției? În loc de 40 de milioane de lire stabilite inițial, clădirea a costat statul, adică contribuabilii, 431 de milioane (sau 644 de milioane de euro).
