Является одним из старейших музеев Архангельской области. Располагается в историческом центре города в пяти зданиях, конца XIX – начало ХХ века, два из которых являются объектами культурного наследия. В апреле 2020 года в оперативное управление музея передан Дом-музей И.А. Бродского в д. Норинской Коношского района.