Здание покоится на основании более древнего сооружения – соляного подворья Соловецкого монастыря постройки XVIIвека, представление о котором могут дать сохранившиеся доныне массивные стены и своды в отдельных помещениях первого этажа. Перестройка стоящих на набережной Вологды палат подворья под резиденцию генерал-губернатора была произведена в 1780-1783 годы.

Должность генерал-губернатора была введена Екатериной IIв конце XVIIIстолетия при учреждении Вологодского наместничества – новой крупной административно-территориальной единицы на Европейском Севере. Однако в 1797 году, в связи с образованием Вологодской губернии, наместничество было реорганизовано и надобность в обширной генерал-губернаторской резиденции отпала. В генерал-губернаторское здание были переведены губернские присутственные места, размещавшиеся ранее в палатах бывшего подворья Кирилло-Белозерского монастыря. Работа комитетов и комиссий присутственных мест в этом доме закончилась в 1831 году, когда страшный пожар практически уничтожил здание, а для

чиновников пришлось в 1861 году выстроить новое здание присутственных мест.

Сильно обгоревшее здание почти сорок лет простояло всеми забытое и наполовину разрушилось. Однако, когда к приезду Александра IIв 1858 году власти распорядились развалины убрать, здание не поддалось и выстояло еще 18 лет. Затем дом перестроили, уменьшив его по длине и надстроив третий этаж. По окончании работ дом был передан городу для размещения в нем Александровского реального училища, которое и было открыто 30 августа 1876 года. Инициатива открытия принадлежала вологодскому купечеству.

В 1918 году училище было закрыто. В 1920 году в здании размещались военно-инструкторские курсы, затем мужская школа № 21. С начала 1940-х годов здесь обосновалась средняя школа № 1, работающая в настоящее время как школа с расширенным преподаванием английского языка.