府根据1997年时通过的公民投票决议，公佈了苏格兰法案（Scotland Act 1998），确定恢复消失了接近三百年的苏格兰议会。新的苏格兰议会将会拥有大部分地方事务的治理权，再加上局部税率调整空间，议会新址选择在苏格兰首府、也是过去苏格兰王国的首都爱丁堡市区内的圣鲁德（Holyrood），全新的苏格兰议会大楼是由出身加泰隆尼亚的已故建筑师恩里克·米拉列斯所设计，已于2004年9月时正式启用，其前卫的造型在古色古香的爱丁堡旧城中是一大异数，也因此获得褒贬不一的评价。苏格兰议会成立后，工党在苏格兰一直与