Экспозиции музея занимают два здания в самом центре г. Барнаула. Главное здание, возведенное в 30-ые годы прошлого века, является ценным памятником архитектуры. История музея берет начало с 6 февраля 1959 года. Значительный вклад в становление музея внес Петр Козмич Фролов, выдающийся ученый и ярый коллекционер. Именно его художественная коллекция стала основой экспозиции музея. В коллекцию вошли произведения многих выдающихся русских и западноевропейских художников, в числе которых несколько работ Рембрандта. В фондах музея представлены произведения с масштабных художественных выставок и частных коллекций. Картины из Исторического и Русского музеев, Эрмитажа и Третьяковской галереи являются настоящим украшением музея.
