Nachází se na Royal Mile v srdci starého Edinburghu, naproti Královskému paláci. Stavba byla dokončena s dostatečným časovým předstihem a rozpočet se v tomto období zvýšil jedenáctkrát.
Autor projektu, barcelonský architekt Enrique Miralles, který zemřel v červenci 2000, neviděl budovu připravenou. Jeho vdova a partnerka z kanceláře Benedetta Tagliabueová musela na provádění plánu dohlížet sama. V roce 1998 vyhráli mezinárodní soutěž o budovu parlamentu.
Zákazníci chtěli, aby měl „silný skotský charakter“. Architekti našli inspiraci v drsné krajině okolí města a květinových skic od Charlese Mackintosh; převrácené čluny na břehu moře sloužily jako základ řešení střechy.
Předběžné odhady nákladů na komplex se ukázaly jako zásadně nesprávné, což vedlo k diskusi, která trvala roky na toto téma: bylo vůbec nutné postavit nové moderní sídlo pro poslance, čímž by vznikla obrovská propast v rozpočet Skotska? Místo původně stanovených 40 milionů liber stála budova stát, tedy daňové poplatníky, 431 milionů (neboli 644 milionů eur).