Раньше на месте этой гостиницы находились усадьбы Ушакова и Плотникова, выстроенный в XIX веке. В 1860-х годах здесь появился каменный дом в три этажа, у которого были и надворные постройки.
В 1908-1909 годах архитектор Михаил Квятковский перестроил классицистический фасад здания в стиле модерн. Три балкона на втором этаже получили оригинальное лепное ограждение. В своё время в номере «люкс» этой гостиницы останавливался знаменитый певец Фёдор Шаляпин. Он дал импровизированный концерт для зевак с балкона своего номера, который с тех пор называют «Шаляпинским».
