Дом Волкова был возведён Баграковым в первой трети XIX века по проекту неизвестного архитектора. Позже им владел Штольценвальд, а последним хозяином здания стал городской голова Н.А. Волков. До конца XIX столетия с одного из боков к дому примыкал зимний сад.
После 1917 года в здании начал свою работу Художественный техникум. Одним из его преподавателей стала Елена Волкова, которая в своё время устроила здесь общедоступную художественную коллекцию. Это собрание стало основой Вологодской областной картинной галереи. Теперь в этом здании работает Детская музыкальная школа №4.