Es befindet sich an der Royal Mile im Herzen des alten Edinburgh gegenüber dem Royal Palace. Die Bauarbeiten wurden weit hinter dem Zeitplan abgeschlossen, und das Budget wurde in diesem Zeitraum um das Elffache erhöht.
Der Autor des Projekts, der im Juli 2000 verstorbene Barcelona-Architekt Enrique Miralles, sah das Gebäude nicht fertig. Seine Witwe und Büropartnerin Benedetta Tagliabue musste allein die Umsetzung des Plans überwachen. Sie gewannen 1998 einen internationalen Wettbewerb für ein Parlamentsgebäude.
Die Kunden wollten einen „starken schottischen Charakter“. Die Architekten fanden Inspiration in der rauen Landschaft der Stadt und in den Blumenskizzen von Charles Mackintosh. Umgestürzte Boote an der Küste dienten als Grundlage für die Dachlösung.
Vorläufige Schätzungen der Kosten des Komplexes erwiesen sich als grundlegend falsch, was zu einer jahrelangen Diskussion über das Thema führte: War es überhaupt notwendig, eine neue moderne Residenz für die Abgeordneten zu bauen, wodurch eine große Lücke entstand das Budget von Schottland? Anstelle der ursprünglich festgelegten 40 Millionen Pfund kostete das Gebäude den Staat, dh die Steuerzahler, 431 Millionen (oder 644 Millionen Euro).
