В 2004 году рядом с дворцом великого князя Национальный банк внешнеэкономической деятельности построил выставочный зал для демонстрации картин и коллекции монет.

В проекте института «Ташгипрогор» был учтен опыт галерейной архитектуры России, европейских стран и США. Экспозиционная площадь в 3,5 тысячи квадратных метров разделена на 15 залов, что позволяет рационально организовать выставочное пространство.

В отделке здания использованы национальные традиции и архитектурные каноны Самарканда, Бухары и Хивы.

Фасад с широко расставленными колоннами создает торжественный облик. В оформлении проявились черты «каримовского» стиля: белые стены, темные стекла и гранитное основание.

На первом этаже расположены два больших боковых зала и круглый центральный зал, где проходят церемонии открытия выставок. Открытый атриум с естественным освещением и люстрой продолжается на второй этаж, где центральный зал окружают 10 малых залов.

За более чем двадцатилетний период своего существования Галерея заняла одно из центральных мест в культурной жизни столицы.