Ele está localizado na Royal Mile, no coração da parte antiga de Edimburgo, em frente ao Palácio Real. A construção foi concluída em atraso e o orçamento aumentou onze vezes nesse período.
O autor do projeto, o arquiteto barcelonês Enrique Miralles, falecido em julho de 2000, não viu o prédio pronto. Sua viúva e sócia, Benedetta Tagliabue, teve de supervisionar a implementação do plano sozinha. Eles ganharam um concurso internacional para um edifício parlamentar em 1998.
Os clientes queriam que tivesse um “forte caráter escocês”. Os arquitetos encontraram inspiração na paisagem áspera dos arredores da cidade e nos esboços de flores de Charles Mackintosh; barcos virados na praia serviram de base para a solução do telhado.
As estimativas preliminares do custo do complexo revelaram-se fundamentalmente incorretas, o que deu origem a uma discussão que perdurou por anos sobre o tema: seria mesmo necessário construir uma nova residência moderna para os deputados, abrindo assim um enorme fosso no o orçamento da Escócia? Em vez dos 40 milhões de libras inicialmente fixados, a construção custou ao Estado, ou seja, aos contribuintes, 431 milhões (ou 644 milhões de euros).