Het is gelegen aan de Royal Mile in het hart van het oude Edinburgh, tegenover het Koninklijk Paleis. De bouw verliep ver achter op schema en het budget nam in deze periode elf keer toe.
De auteur van het project, de architect Enrique Miralles uit Barcelona, die in juli 2000 stierf, zag het gebouw niet klaar. Zijn weduwe en bureaupartner Benedetta Tagliabue moest alleen toezicht houden op de uitvoering van het plan. Ze wonnen in 1998 een internationale wedstrijd voor een parlementsgebouw.
De klanten wilden dat het een "sterk Schots karakter" had. De architecten lieten zich inspireren door het ruige landschap van de stad en de bloemschetsen van Charles Mackintosh; Omgeslagen boten aan de kust dienden als basis voor de dakoplossing.
Voorlopige schattingen van de kosten van het complex bleken fundamenteel onjuist te zijn, wat aanleiding gaf tot een jarenlange discussie over het onderwerp: was het überhaupt nodig om een nieuwe moderne woning voor de deputaten te bouwen, waardoor een enorm gat werd geslagen in het budget van Schotland? In plaats van de aanvankelijk vastgestelde 40 miljoen pond, kostte het gebouw de staat, dat wil zeggen de belastingbetaler, 431 miljoen (of 644 miljoen euro).
