Гостиница была построена по заказу Варваринского акционерного общества домовладельцев, которое поручило строительство архитектору Александру Васильевичу Иванову, и открылась в 1903 году.
Проживание в гостинице стоило недёшево (до 25 рублей в сутки, месячная зарплата дворника). Здание было оснащено электрическими лифтами, телефонами, системой парового отопления. Многие номера были оборудованы ванными комнатами и ватерклозетами.
В отделке фасада архитектором использованы природный камень и керамическая плитка, лепнина и гладкая штукатурка. Угловой аттик (декоративная стенка над карнизом) украшало майоликовое панно «Аполлон и музы», но вскоре после революции оно было заменено другим панно, на индустриальную тему, изготовленным по эскизам Ф. И. Рерберга. Интересно, что и старое и новое пано были изготовлены на одном и том же заводе «Абрамцево».
Удобное расположение и комфорт пользовались спросом во все времена. В 1913 году в гостинице останавливался дядя Николая II великий князь Александр Михайлович. Здесь также останавливались Фёдор Шаляпин, Иван Бунин, Анна Павлова, Николай Римский-Корсаков. После краха империи, в ожидании ремонта Кремля подвергнувшегося обстрелу во время революционных боев, здесь некоторое время проживали члены нового Советского правительства: Ленин, Свердлов, Троцкий и Дзержинский.