Jis yra Karališkojoje mylioje, senojo Edinburgo širdyje, priešais Karaliaus rūmus. Statybos buvo baigtos gerokai vėluojant, o biudžetas per šį laikotarpį padidėjo vienuolika kartų.
Projekto autorius Barselonos architektas Enrique Mirallesas, miręs 2000 m. Liepos mėn., Nematė, kad pastatas būtų paruoštas. Jo našlė ir biuro partnerė Benedetta Tagliabue turėjo prižiūrėti, kaip planas įgyvendinamas vienas. 1998 m. Jie laimėjo tarptautinį parlamento pastato konkursą.
Klientai norėjo, kad jis būtų „stipraus škotų charakterio“. Architektai įkvėpimo rado atšiauriame miesto apylinkių peizaže ir Charleso Mackintosho gėlių eskizuose; apvirtusios valtys pajūryje buvo stogo sprendimo pagrindas.
Preliminarūs komplekso išlaidų skaičiavimai pasirodė iš esmės neteisingi, dėl to kilo metų metus trunkanti diskusija šia tema: ar apskritai reikėjo pastatyti naują modernią deputatų rezidenciją, taip padarant didžiulį atotrūkį Škotijos biudžetą? Vietoj iš pradžių nustatyto 40 milijonų svarų pastatas valstybei, tai yra mokesčių mokėtojams, kainavo 431 milijoną (arba 644 milijonus eurų).
