В XIX веке на этом месте находился большой четырехэтажный дом князя А. Л. Львова.
В 1898 г. по проекту арх. Н. Стукалкина были изменены фасады здания для страхового общества "Россия".
В 1908 г. дом был разобран для строительства гостиницы.
В 1910-1912 выстроено существующее здание (инж. Козлов Н. П., инж.-арх. Эйлерс Константин Германович).