Situé de l'autre côté de la route par rapport à la Scottish National Gallery of Modern Art, la Dean Gallery abrite les larges collections Dada et Surréalistes du musée d'Art Moderne. En 1994, le sculpteur Sir Eduardo Paolozzi né à Edimbourg a offert aux National Galleries of Scotland une grande partie de son oeuvre. Cette collection d'estampes, de dessins, de maquettes en plâtre, de moules et du contenu de son atelier est maintenant abritée par la Dean Gallery. La galerie comprend également une remarquable bibliothèque et des archives d'ouvrages, de catalogues et de manuscrits d'artistes ayant traits au mouvement Dada et Surréalistes, mais également à l'ensemble de l'art du 20ième siècle.