Smješteno je na Kraljevskoj milji u srcu starog Edinburgha, nasuprot Kraljevske palače. Izgradnja je završena znatno iza planiranog roka, a proračun se tijekom tog razdoblja povećao jedanaest puta.
Autor projekta, arhitekta iz Barcelone Enrique Miralles, koji je umro u srpnju 2000. godine, nije vidio zgradu spremnu. Njegova udovica i partnerica u uredu Benedetta Tagliabue morala je sama nadzirati provedbu plana. Pobijedili su na međunarodnom natječaju za parlamentarnu zgradu 1998.
Kupci su željeli da ima "snažan škotski karakter". Arhitekti su inspiraciju pronašli u surovom krajoliku gradske okolice 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 netočnim, što je potaknulo raspravu koja je trajala godinama na tu temu: je li uopće bilo potrebno graditi novu modernu rezidenciju za zastupnike, čineći time veliku prazninu u proračun Škotske? Umjesto prvotno postavljenih 40 milijuna funti, zgrada je državu, odnosno porezne obveznike koštala 431 milijun (ili 644 milijuna eura).