Click here to see a Google map showing the location of the gallery.Address & Parking. We are on the south side of Queen Street, between Frederick & Castle Streets; 46/1 Queen Street (grey door), Edinburgh EH2 3NH. There are "pay & display" bays just 10 metres to the west of No 46 on the same side of the road.