Музей находится в здании 1930-х годов, построенном по проекту Ивана Жолтовского. Здесь собрано порядка семи тысяч экспонатов, в том числе обширная коллекция русской живописи: произведения Айвазовского, Фешина, Серова, Кустодиева и других мастеров. Показывают в музее и сравнительно недавнюю находку ― Мзымтинский клад. Мечи сарматского образца, чаши, украшенные растительным орнаментом, были найдены в 1997 году.