Tas atrodas Karaliskajā jūdzē, vecās Edinburgas centrā, iepretim Karaļa pilij. Būvniecība tika pabeigta krietni kavējoties, un šajā periodā budžets palielinājās vienpadsmit reizes.
Projekta autors, Barselonas arhitekts Enrike Miralless, miris 2000. gada jūlijā, neredzēja ēku gatavu. Viņa atraitnei un biroja partnerei Benedettai Tagliabue vienatnē bija jāuzrauga plāna īstenošana. Viņi 1998. gadā uzvarēja starptautiskā konkursā par parlamenta ēku.
Klienti vēlējās, lai tam būtu “spēcīgs skotu raksturs”. Arhitekti iedvesmu guva skarbajā pilsētas apkārtnes ainavā un Čārlza Makintoša ziedu skicēs; apgāztās laivas jūrmalā kalpoja par pamatu jumta risinājumam.
Sākotnējie kompleksa izmaksu aprēķini izrādījās būtībā nepareizi, kas izraisīja diskusiju, kas ilga gadiem ilgi par šo tēmu: vai vispār bija nepieciešams būvēt jaunu modernu rezidenci deputātiem, tādējādi radot milzīgu plaisu Skotijas budžets? Sākotnēji noteikto 40 miljonu mārciņu vietā ēka valstij, tas ir, nodokļu maksātājiem, izmaksāja 431 miljonu (jeb 644 miljonus eiro).