Galerija įsikūrė Pylimo g. 30 name, kurio sienoje atidengtas XVI a. Vilniaus gynybinės sienos mūras, antrame aukšte matomos buvusios šaudymo angos, o rūsiuose rastas gotikinės miesto gynybinės sienos pamatas.
Galerija savo veiklą pradeda penkiolikos lietuvių dailininkų kūrybos paroda „Tapybos pavasaris“.