Художественный музей Барнаула до 1993 именовался краевым музеем прикладных и изобразительных искусств Алтайского края. Этот музей был открыт в Барнауле в 1959. Однако история появления в городе художественного музея уходит гораздо дальше во временном интервале.
Начало художественному музею положил Петр Козьмич Фролов - начальник Колывано-Воскресенских заводов и учёный-изобретатель. Петр Козьмич Фролов обладал уникальной, по тем временам, художественной коллекцией. В собрании его живописных произведений входили картины западноевропейских художников, известных русских живописцев. Даже было среди коллекции несколько работ кисти Рембрандта. Именно эта коллекция и положила началу художественного отдела уже созданного к той поре краеведческого музея.
Самостоятельным же художественный музей стал только в 1920. Экспонатами его стали картины таких мастеров, как Кончаловский, Малевич, Ларионов, Кандинский, Крымов, Куприн, Кузнецов, Лентулов. Были в музее и работы фламандской школы, и школы Пуссена, Ван Дейка, Рубенса. Однако созданный в 1920 музей живописи просуществовал недолго, уже в середине 20-х его коллекция исчезла, а музей был закрыт.
К концу 50-х Советом министров РСФСР было решено открыть в Барнауле художественный музей вновь. Целью этого проекта было приобщение жителей города к высокой культуре. Так с 1959 музей начал свою вторую жизнь. Коллекция музея первоначально создавалась на основе картин, хранившихся в Краеведческом музее Барнаула. Это были художественные произведения Авилова, Осмеркина, Кончаловского и художников Барнаула.
Со временем экспозиция музея пополнялась за счет частных коллекций, фондов Русского музея, Третьяковской галереи, Исторического музея, Эрмитажа, Павловского дворца- музея. Сегодня в музее насчитывается, порядка, 13 тысяч художественных произведений. Интерес представляют такие коллекции, как православное искусство, народное искусство Алтая и Сибири, античное искусство. Наиболее значительной составляющей музейной коллекции являются произведения Зотеева В.А., Чернова С.И., Ковешниковой М.Д., Иванова Н.П., Рублева В.Ф.