Построен в 2005 году под руководством архитектора Владимира Колосницина. Здание выполнено в стиле неоклассицизм. Его архитектурный образ ассоциируется с монументальностью и величием. Соседствует с окружной библиотекой и Центром искусств для одаренных детей Севера, завершая архитектурный ансамбль площади Искусств. Музей по праву называют «северной Третьяковкой». В культурном пространстве можно увидеть шедевры иконописи и скульптуры, русскую живопись, графику, гравюры, декоративно-прикладное искусство. В экспозиции представлены картины Василия Тропинина, Ильи Репина, Ивана Айвазовского, Василия Сурикова, Исаака Левитана и многих других художников XVIII‒XX веков.
