Первоначально здание представляло собой часть Гостиного двора, возведенного в конце XVIIIвека, и было одноэтажным.

В конце следующего столетия его стали приспосабливать к нуждам открывавшейся в здании гостиницы, поэтому надстроили второй этаж, дополнительно пристроено крыло. Нижний этаж исполнен в духе строгого классицизма, верхний более эклектичен.

В 1909 году здесь заработала гостиница. Она считалась не самой лучшей, но все же хорошей вологодской гостиницей. Внизу располагались магазины, в том числе «колониальных» товаров, гостиница и ресторан - во втором этаже. В ресторане обедал Сергей Есенин, приехавший в Вологду и Сокол венчаться с Зинаидой Райх.

Судьба гостиницы переменилась в 1917 году, когда здесь стали формироваться первые отряды Красной гвардии, а потом Красной Армии. Костяк первого такого отряда составляли рабочие Главных железнодорожных мастерских. Какое-то время в 1918 году здание занимала Северная федерация анархистов, пока их не разоружили за неповиновение.

В советское время и в 1990-2000-е годы здание было занято городской поликлиникой.