Дом купца Федора Степановича Степанова, в котором располагается музей, является памятником архитектуры конца XIX века и одним из красивейших архитекурных сооружений города. В гостинице, расположенной на первом этаже здания, еще в 1889 году останавливались знаменитый французский путешественник Г. Бонвало и сопровождающий его сын герцога Шартрского, Его Высочество Принц Генрих Орлеаский. В годы советской власти в здании располагались различные государственные учреждения, а с 1991 года – одно из крупнейших в Казахстане собраний художественных ценностей.
Музей имени семьи Невзоровых, открывшийся в 1985 году как научно-художественный отдел областного краеведческого музея, сегодня стал излюбленным местом посещения горожан и гостей города. В экспозиции, представленной разделами «Русского и советского искусства VIII-XX веков», «Западноевропейского искусства XVI-XIX веков» и «Изобразительного искусства Казахстана» представлены работы известных мастеров И. Акимова, С. Щедрина, М. Лебедева, К. Брюллова, А. Венецианова, И. Шишкина, А. Саврасова, И. Левитана, П. Кончаловского, А. Калама, Граверта, А. Кастеева, С. Айтбаева, Г. Исмаиловой, Е. Толепбаева и многих других. Также представлен раздел казахского декоративно-прикладного искусства и малой пластики ведущих фарфоровых заводов советского периода. Произведения экспозиции представлены в хронологическом порядке в двадцати двух экспозиционных залах.
