Nalazi se na Kraljevskoj milji u srcu starog Edinburgha, nasuprot Kraljevske palate. Izgradnja je završena znatno iza roka, a proračun se povećao jedanaest puta u tom periodu.
Autor projekta, arhitekta iz Barselone Enrique Miralles, koji je umro u julu 2000. godine, nije vidio zgradu spremnu. Njegova udovica i partnerica u birou Benedetta Tagliabue morala je sama nadgledati provedbu plana. Pobijedili su na međunarodnom konkursu za zgradu parlamenta 1998. godine.
Kupci su željeli da ima "snažan škotski karakter". Arhitekte su inspiraciju pronašli u surovom pejzažu gradske okoline i cvjetnim skicama Charlesa Mackintosha; prevrnuti čamci na obali mora poslužili su kao osnova za krovno rješenje.
Preliminarne procjene troškova kompleksa pokazale su se u osnovi netačnim, što je pokrenulo raspravu koja je trajala godinama na tu temu: da li je uopće bilo potrebno graditi novu modernu rezidenciju za poslanike, čineći tako veliku prazninu u proračun Škotske? Umjesto prvobitno postavljenih 40 miliona funti, zgrada je državu, odnosno poreske obveznike koštala 431 milion (ili 644 miliona eura).