Государственный художественный музей открылся 6 февраля 1959 года. Первой выставкой стали «Шедевры Третьяковской галереи», а уже осенью музей подготовил экспозицию собственной коллекции. За первый год работы музей посетили 25 тысяч человек.
В 2012 году началась реконструкция здания музея по адресу проспект Ленина, 88. Ее проектом занимается архитектурная мастерская «Классика» под руководством архитектора Александра Деринга.
В этом году планируется закончить возведение здания, а окончательно завершить реконструкцию, закупить необходимое оборудование и ввести в эксплуатацию здание музея должны в 2015 году.
В день рождения в художественном музее пройдет награждение победителей конкурса сочинений «Музей-forewer», который был приурочен к юбилею. В своих работах участники описывали, как должен выглядеть и функционировать современный музей.
