Se sijaitsee Royal Mile -kadulla Edinburghin sydämessä, vastapäätä kuninkaanlinnaa. Rakentaminen valmistui hyvässä aikataulussa, ja budjetti kasvoi yksitoista kertaa tänä aikana.
Projektin kirjoittaja, Barcelonan arkkitehti Enrique Miralles, joka kuoli heinäkuussa 2000, ei nähnyt rakennusta valmiina. Hänen leskensä ja toimistokumppaninsa Benedetta Tagliabuen oli valvottava suunnitelman toteuttamista yksin. He voittivat kansainvälisen kilpailun parlamenttirakennuksesta vuonna 1998.
Asiakkaat halusivat sen olevan "vahva skotlantilainen luonne". Arkkitehdit saivat inspiraation kaupungin ympäristön ankarasta maisemasta ja Charles Mackintoshin kukka-luonnoksista; kaatuneet veneet meren rannalla toimivat pohjana kattoratkaisulle.
Alustavat arviot kompleksin kustannuksista osoittautuivat perusteettomasti virheellisiksi, mikä johti vuosia kestäneeseen keskusteluun aiheesta: oliko ollenkaan tarpeen rakentaa uusi moderni asuinpaikka edustajille ja tehdä näin valtava aukko Skotlannin budjetti? Alun perin asetettujen 40 miljoonan punnan sijaan rakennus maksoi valtiolle eli veronmaksajille 431 miljoonaa (eli 644 miljoonaa euroa).
