Kraliyet Sarayı'nın karşısında, eski Edinburgh'un kalbindeki Royal Mile üzerinde yer almaktadır. İnşaat, programın çok gerisinde tamamlandı ve bütçe bu dönemde on bir kat arttı.
Projenin yazarı, Temmuz 2000'de ölen Barselona mimarı Enrique Miralles, binayı hazır görmedi. Dul eşi ve büro ortağı Benedetta Tagliabue, planın uygulanmasını tek başına denetlemek zorunda kaldı. 1998'de bir parlamento binası için uluslararası bir yarışma kazandılar.
Müşteriler bunun “güçlü bir İskoç karakterine” sahip olmasını istediler. Mimarlar, şehrin çevresindeki sert manzaradan ve Charles Mackintosh'un çiçek çizimlerinden ilham aldılar; Deniz kıyısındaki devrilmiş tekneler çatı çözümünün temelini oluşturdu.
Kompleksin maliyetinin ön tahminlerinin temelde yanlış olduğu ortaya çıktı, bu da konu üzerine yıllarca süren bir tartışmaya yol açtı: milletvekilleri için yeni bir modern konut inşa etmek gerekli miydi? İskoçya bütçesi? Başlangıçta belirlenen 40 milyon pound yerine bina devlete, yani vergi mükelleflerine 431 milyon (veya 644 milyon euro) mal oldu.