Nachádza sa na ulici Royal Mile v samom srdci starého Edinburghu, oproti Kráľovskému palácu. Stavba bola dokončená s oneskorením a rozpočet sa v tomto období zvýšil jedenásťkrát.
Autor projektu, barcelonský architekt Enrique Miralles, ktorý zomrel v júli 2000, nevidel budovu pripravenú. Jeho vdova a partnerka z kancelárie Benedetta Tagliabue musela dohliadať na vykonávanie plánu sama. V roku 1998 vyhrali medzinárodnú súťaž o budovu parlamentu.
Zákazníci chceli, aby mal „silný škótsky charakter“. Architekti sa inšpirovali drsnou krajinou okolia mesta a kvetinovými náčrtmi Charlesa Mackintosha; prevrátené člny na brehu mora slúžili ako základ riešenia strechy.
Predbežné odhady nákladov na komplex sa ukázali byť zásadne nepresné, čo vyvolalo roky trvajúcu diskusiu na túto tému: bolo vôbec potrebné postaviť pre poslancov nové moderné sídlo, čím by vznikla obrovská priepasť rozpočet Škótska? Namiesto pôvodne stanovených 40 miliónov libier stála budova štát, teda daňových poplatníkov, 431 miliónov (alebo 644 miliónov eur).
