Nahaja se na Royal Mile v osrčju starega Edinburgha, nasproti kraljeve palače. Gradnja je bila končana precej z rokom, proračun pa se je v tem obdobju povečal enajstkrat.
Avtor projekta, barcelonski arhitekt Enrique Miralles, ki je umrl julija 2000, stavbe ni videl pripravljene. Njegova vdova in partnerka v uradu Benedetta Tagliabue je morala samo nadzorovati izvajanje načrta. Leta 1998 so zmagali na mednarodnem natečaju za stavbo parlamenta.
Kupci so želeli, da ima "močan škotski značaj". Arhitekti so navdih našli v ostri pokrajini mestne okolice in cvetnih skicah Charlesa Mackintosha; prevrnjeni čolni na morski obali so bili podlaga za rešitev strehe.
Predhodne ocene stroškov kompleksa so se izkazale za v osnovi napačne, kar je sprožilo razpravo, ki je trajala več let na to temo: ali je sploh treba zgraditi novo sodobno rezidenco za poslance in s tem narediti veliko vrzel v proračun Škotske? Namesto prvotno določenih 40 milijonov funtov je stavba državo, torej davkoplačevalce, stala 431 milijonov (ali 644 milijonov evrov).
