Face au palais, on retrouve le Parlement écossais dont la construction fait suite au référendum sur la dévolution de l’Écosse de 1997. Conçu par l’architecte catalan Enric Miralles et inauguré en 2004, le bâtiment du Parlement fut sujet à controverses, notamment en raison de son architecture très moderne qui détonne un peu avec les autres bâtiments de la vieille ville.