История строительства Художественного музея Алтайского края берет свое начало в далеком 2012 году. Сперва здание хотели лишь отреставрировать, но после длительной проверки было принято решение о сносе старого здания и строительства нового. Проект данного объекта проходил по губернаторской программе «80х80» и по спецпроекту «Барнаул – культурная столица юга Сибири». Тогда было принято решение доверить строительство значимой и серьезной компании «Стройгаз». Стоимость объекта составила 850 млн. рублей. Срок сдачи – 2015 год. Почему музей еще не готов? 2014 год. Кризис в стране. Уже тогда было необходимо думать о том, что же станет результатом данного госзаказа. В 2014 году никто и не предполагал, что уже через пару лет придется искать нового исполнителя. В июне 2016 года компания «Стройгаз» была признана банкротом, а в конце 2016 года с ней расторгли контракт на строительство музея. Прошло несколько месяцев, и весной 2017 года был заключен контракт на строительство с компанией «Селф».