Трехэтажное каменное здание было построено в XIXвеке на средства врача Левашова как ночлежный дом для бродяг. Позднее, с развитием в стране революционного движения, усилился приток в Вологду и Вологодскую губернию политических ссыльных, тюремных помещений стало не хватать, и ночлежный дом был преобразован в пересыльную тюрьму, в которой побывали революционеры всех партий и оттенков, прошедшие через вологодскую ссылку. Большой их наплыв наблюдался в годы первой русской революции 1905-1907 годов. Особенно много было кавказцев. В пересыльной тюрьме побывали Иосиф Сталин, Анатолий Луначарский, Алеша Джапаридзе и другие большевики.

Тюремный режим был не слишком строгий. Заключенные пользовались тюрьмой только для ночевки, а остальное время проводили в городе.

В советское время в здании располагалось областное объединение «Зооветснаб» со складом.

Еще в 1990-е годы здание носило характерные черты пересыльной тюрьмы, однако, в 2000-е годы на этой территории произошли кардинальные изменения, и дом потерял свой прежний облик.