Si trova sul Royal Mile, nel cuore della vecchia Edimburgo, di fronte al Palazzo Reale. La costruzione è stata completata molto in ritardo e il budget è aumentato di undici volte in questo periodo.
L'autore del progetto, l'architetto di Barcellona Enrique Miralles, scomparso nel luglio 2000, non ha visto l'edificio pronto. La sua vedova e compagna di ufficio Benedetta Tagliabue ha dovuto supervisionare da sola l'attuazione del piano. Hanno vinto un concorso internazionale per un edificio parlamentare nel 1998.
I clienti volevano che avesse un "forte carattere scozzese". Gli architetti hanno trovato ispirazione nel paesaggio aspro dei dintorni della città e negli schizzi di fiori di Charles Mackintosh; le barche capovolte in riva al mare sono servite come base per la soluzione del tetto.
Le stime preliminari del costo del complesso si sono rivelate fondamentalmente errate, il che ha dato luogo a una discussione durata anni sull'argomento: era necessario costruire una nuova residenza moderna per i deputati, creando così un enorme divario in il bilancio della Scozia? Invece dei 40 milioni di sterline stabiliti inizialmente, l'edificio è costato allo Stato, cioè ai contribuenti, 431 milioni (o 644 milioni di euro).