Здание в стиле классицизм было построено в начале XIX века по проекту архитектора Михаила Малахова. Первоначально дом предназначался для Государственной думы, а уже в 1960 году здесь был открыт музей искусств. В экспозиции представлены работы древнерусского, русского, башкирского, советского и западноевропейского искусства, созданные с конца XVI века. Графика, живопись, скульптура, иконопись, декоративно-прикладное искусство — коллекция музея насчитывает около 8 000 экспонатов. Здесь можно увидеть произведения художников второй половины XIX века: маринистов Ивана Айвазовского, Николая Дубовского, Льва Лагорио, а также живописцев Ивана Шишкина, Алексея Саврасова и советских мастеров Александра Куприна, Николая Крымова и Александра Осмеркина. Также в музее представлены работы башкирских художников — Амира Мазитова и Эрнста Саитова.