理权，再加上局部税率调整空间，议会新址选择在苏格兰首府、也是过去苏格兰王国的首都爱丁堡市区内的圣鲁德（Holyrood），全新的苏格兰议会大楼是由出身加泰隆尼亚的已故建筑师恩里克·米拉列斯所设计，已于2004年9月时正式启用，其前卫的造型在古色古香的爱丁堡旧城中是一大异数，也因此获得褒贬不一的评价。苏格兰议会成立后，工党在苏格兰一直与自民党组成联合政府维持执政地位，直至2007年，工党以一席之差，败予主张脱离英国独立的苏格兰民族党。由于苏格兰民族党未能赢得多数，只能筹组少数派政府。直至2011年议会选举