Самый крупный волгоградский музей находился хоть и в центре города, на проспекте Ленина, но в жилой многоэтажке. В этом доме также есть и кафе, и магазины.
В своем нынешнем помещении, которое было дано музею как временное, он находиться с 1960 года. Ни оно, ни галерея на улице Чуйкова, не соответствует требованиям хранения экспонатов. У сотрудников музея нет возможности показывать посетителям всю свою коллекцию в 10 тысяч работ художников 17-18 века, а также привозить работы других известных мастеров.
Сейчас в обоих помещениях музея идет ремонт, но по его завершению сразу начнется поиск нового, отдельно стоящего здания для музея, отвечающего всем нормам.