A Royal Mile-en található, a régi Edinburgh szívében, a királyi palotával szemben. Az építkezés jó ütemben elmaradt, és a költségvetés tizenegyszeresére nőtt ebben az időszakban.
A projekt szerzője, a barcelonai építész, Enrique Miralles, aki 2000 júliusában hunyt el, nem látta késznek az épületet. Özvegyének és irodai partnerének, Benedetta Tagliabue-nak egyedül kellett felügyelnie a terv végrehajtását. 1998-ban megnyerték a parlamenti épület nemzetközi versenyét.
Az ügyfelek azt akarták, hogy „erős skót jellegű” legyen. Az építészek inspirációt kaptak a város körüli zord tájban és Charles Mackintosh virágvázlataiban; a tengerparton felborult csónakok szolgáltak a tetőmegoldás alapjául.
A komplexum költségeinek előzetes becslése alapvetően tévesnek bizonyult, ami éveken át tartó vitát váltott ki a témában: szükség volt-e egyáltalán egy új, modern rezidencia felépítésére a képviselők számára, ezzel óriási rést téve Skócia költségvetése? Az eredetileg meghatározott 40 millió font helyett az épület az államnak, vagyis az adófizetőknek 431 millióba (vagyis 644 millió euróba) került.
