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