Формирование коллекции галереи началось в 1957 году. В 1982 году галерея переехала в освободившееся здание бывшего обкома и горкома КПСС. Часть этого здания, возведенного в 1926 году для Сибревкома, является памятником архитектуры республиканского значения. Коллекция галереи (8961 экспонат) включает в себя иконопись, русское искусство XVIII–XX веков, советскую и зарубежную живопись.