Этот дом был построен на набережной Вологды в 1777 году. В следующем столетии его приобрёл потомственный почётный гражданин, купец Тимофей Колесников. Он подарил здание городу, потребовав, чтобы здесь открыли бесплатный ночлежный дом.
Заведение для «босяков» начало свою работу 17 октября 1889 года. Второй этаж был разделён на женскую и мужскую части с отдельными туалетными комнатами. Летом в ночлежку пускали с 20:00, зимой — с 18:00, пьяным вход был воспрещён. Наружные двери закрывались до 22:00, а в 6 утра обитатели ночлежного дома вставали по звонку и покидали учреждение. На первом этаже дома была оборудована столовая для бедняков.
С 1917 года в здании ночлежного дома работало управление военторга. В 1994 году губернатор региона выпустил постановление об открытии учреждения «Вологодский дом ночного пребывания», которое было решено разместить в бывшем здании ночлежки. Сейчас здесь работают женское и мужское отделение на 10 и 30 мест соответственно. Поблизости расположена церковь Сретения Господня.