Решением городской Думы от 8 апреля 1904 г. для постройки депо Ярославского Вольного пожарного общества (ЯВПО) был выделен участок земли на Сенной площади, выкупленный городской Управой у купца М. И. Лысенкова для строительства депо. 28 апреля 1904 началось строительство здания пожарного депо по проекту губернского инженера А. К. Энша. 9 мая 1907 г. состоялось освящение выстроенного здания депо ЯВПО.
Здание получило серьёзные разрушения при артобстрелах Ярославля большевистскими формированиями при подавлении Ярославского восстания в июле 1918 г, восстановлено в 1920-х гг. В 1950-е гг. каланча разобрана, здание надстроено двумя этажами. До 1971 г. в здании располагалась 2-я пожарная часть.
В 1970-е гг. неоготический декор фасадов первых двух этажей окончательно уничтожен в ходе капитального ремонта здания при перестройке его в жилое.
В 1970-2000-е гг. этот дом был известен под обиходным названием "Колёса" из-за характерного оформления фасада первого этажа в духе брутализма.