Сольвычегодский музей открыт на основе древлехранилища Благовещенского собора 1 мая 1919 года решением Сольвычегодского уездного Подотдела по делам музеев, охране памятников искусства и старины.
До 1922 г. Сольвычегодский музей имел статус местного значения. Декретом СНК РСФСР от 20 августа 1923 г. ему был присвоен статус государственного музея. В 1937 году музей получил название краеведческого.
Приказом МК РСФСР от 19 мая 1955 г. Сольвычегодский краеведческий музей был переименован в историко-художественный, а с 1 января 2005 г. музей из муниципального вновь получил статус государственного.
Наиболее яркий след в истории музея оставил его организатор и первый директор Илья Иванович Томский, возглавлявший Сольвычегодский Подотдел по делам музеев, охране памятников искусства и старины. Открытие музея стало важным итогом работы Подотдела.
1. Благовещенский собор (1560 – 1584 гг. – XIX в.) (переулок Музейный, д. 1) , бывшая домовая церковь семьи Строгановых – памятник архитектуры федерального значения. В соборе расположена постоянная экспозиция «Художественное наследие древнего Сольвычегодска». В летнем храме собора находятся уникальные фресковые росписи 1597 – 1601 гг. и сохранившийся с минимальными утратами и переделками храмовый интерьер XVII в. Посетители могут подняться на колокольню, осмотреть подклеты собора.
2. Дом купцов Хаминовых (кон. XIX в.) (ул. Советская, д. 9) – памятник архитектуры регионального значения. Второй этаж дома купцов Хаминовых занимает администрация музея и музейная библиотека. На первом этаже находится экспозиционно-выставочный комплекс «Дом купцов Хаминовых».
6. Дом М.П. Кузаковой (1903 г.) (ул. Ленина, д. 28) – памятник регионального значения. В доме М.П. Кузаковой расположена постоянная мемориальная экспозиция, посвящённая истории политической ссылки и пребыванию в Сольвычегодске И.В. Сталина.
7. Мастерская народных ремёсел, 1920-1930-е г. (ул. К. Маркса, д. 7). Здесь расположены классы ткачества и рукоделия мастерской народных ремёсел Сольвычегодского музея, небольшой выставочный зал (предметы быта и этнографии); реставрационные мастерские.
Основу музейного собрания составили богатства ризницы Благовещенского собора, а также других храмов города и уезда: произведения древнерусского изобразительного и декоративно-прикладного искусства. Кроме того, собрания этнографического характера и научно-естественные коллекции, приобретённые в первые годы работы музея. В 1921 г. музей получил произведения русских художников и предметы убранства интерьера дворянских усадеб из Государственного музейного фонда. Собирание предметов велось во время экспедиций и за счёт изъятия ценных предметов церковной утвари из закрывающихся церквей Сольвычегодска и бывшего уезда в 1930-40-е годы.
Коллекции Сольвычегодского музея уникальны, большая часть музейных предметов являются высокохудожественными памятниками древнерусской живописи, декоративно-прикладного искусства. Строгановские вклады: иконы, художественное серебро и лицевое шитьё неоднократно представляли отечественную культуру на российских и международных выставках.