Гостиницу открыл в 1890-е годы обрусевший немец Карл Штейерт. Изначально здание было двухэтажным, оформленным в стиле эклектики.
Чтобы соответствовать статусу и не отставать от модных течений в архитектуре, в 1900-е годы над гостиницей сделали надстройку для увеличения дохода и изменили декор фасада. Здание обильно украсили деталями в стиле модерн.