Гостиница перестроена из двух отдельно стоящих зданий Фомой Ивановичем Петонди по заказу купца Герасима Семёновича Мельникова.
Угол, выходящий к перекрёстку Баумана и Мусы Джалиля был перестроен в 1902 году по проекту Льва Константиновича Хрщоновича по заказу купца Павла Щетинкина в духе эклектики.
В 2003 году после неудачной попытки передать здание инвестору и строительства подземной галереи под улицей Баумана произошло первое обрушение внутренних конструкций здания.
В результате отсутствия текущих работ по консервации здания, вплоть до 2010 года происходили повторные обрушения, после чего от здания остался лишь главный фасад и угловая секция (у улицы Мусы Джалиля)
В 2011 году началось восстановление здания.
Сохранившаяся часть фасада была пристыкована к монолитному каркасу. Также были воссозданы утраченные части фасадов.
Объект исторического наследия федерального значения.

В настоящий момент эксплуатируется только первый этаж.