Здание в его нынешнем виде появилось в 1915 году в результате надстройки и полной переделки фасада прежнего двухэтажного дома, построенного в 1880 году и принадлежавшего семье купцов Курлиных. Главное, что осталось от этого дома – роскошные интерьеры в стиле модерн: парадная лестница, фойе второго этажа с барельефами и два зала основной экспозиции с лепниной на потолке.
В настоящее время коллекция музея насчитывает более 35 тысяч экспонатов, с конца XVI по начало ХХI века. Гордость музея и региона - произведения мэтров российского искусства - И.К. Айвазовского, К.П. Брюллова, И.Е. Репина, В.И. Сурикова, И.И. Шишкина, А.И. Куинджи, И.И. Левитана, В.А. Серова, К.А. Коровина, К.С. Малевича, О.В. Розановой. Основная экспозиция органично вписана в интерьеры здания. Центральный выставочный зал музея - «Мраморный зал». Самая респектабельная в регионе выставочная площадь (292 кв. м). Здесь проходили выставки от Гойи, Шагала и Дали до Энди Уорхола. Филиал музея – историко-музейный комплекс в селе Ширяево, в котором открыт дом-музей Ильи Репина.
