See asub Royal Mile'i ääres vana Edinburghi südames, kuningliku palee vastas. Ehitamine lõpetati graafikust kaugel ja eelarve kasvas selle aja jooksul üksteist korda.
Projekti autor Barcelona arhitekt Enrique Miralles, kes suri 2000. aasta juulis, ei näinud hoonet valmis. Tema lesk ja büroopartner Benedetta Tagliabue pidi kava täitmist kontrollima üksi. Nad võitsid rahvusvahelise parlamendihoone konkursi 1998. aastal.
Kliendid soovisid, et sellel oleks „tugev šoti iseloom“. Arhitektid said inspiratsiooni linna ümbruse karmist maastikust ja Charles Mackintoshi lillejoonistest; ümberkallutatud paadid mererannal olid katuselahenduse aluseks.
Esialgsed hinnangud kompleksi maksumusele osutusid põhimõtteliselt valedeks, mis põhjustas sellel teemal aastaid kestnud arutelu: kas oli üldse vaja ehitada saadikutele uus kaasaegne elukoht, tehes sellega tohutu lõhe Šotimaa eelarve? Algselt seatud 40 miljoni naela asemel läks hoone riigile ehk maksumaksjatele maksma 431 miljonit (ehk 644 miljonit eurot).
