Построен в 1873 г. по проекту инженера, статского советника Гавриила Ивановича Рейнгардта – мужа владелицы усадьбы Натальи Александровны Рейнгардт. Использовался как гостиница.
В 1880 г. усадьба с гостиницей и соседним жилым домом перешла к купцу И.Н. Вяхиреву. При нём в 1888 г. была сооружена пристройка со двора. Здание было полутораэтажным и более длинным, чем сейчас, со стороны Петровского сквера.
В 2011 г. проведены реставрационные работы с элементами реконструкции по проекту, разработанному под руководством архитектора В.М. Сысоева. Угловая часть получила надстройку в духе средневековой русской архитектуры – башню с шатровой кровлей.