В старину на углу Моховой и Тверской улиц располагались каменные мучные лавки, в середине 1890-х годов здесь находился трактир «Балаклава». Несколькими годами позже владение перешло к Варваринскому акционерному обществу домовладельцев, которое в 1900 году начало строительство первоклассной гостиницы по проекту архитектора Александра Васильевича Иванова - зодчего, к тому времени уже хорошо известного в Москве, построившего здание конторы Товарищества Тверской мануфактуры Морозовых на Варварке и дом страхового общества «Россия» на Лубянской площади. Гостиница, получившая название «Национальная», приняла первых постояльцев в 1903 году.

Фасады здания были выполнены в смешении стилей, сочетании неоренессанса с неоклассицизмом и деталями модерна, что придаёт им впечатление стилистической неопределенности, но одновременно сообщает индивидуальный характер. В отделке архитектором использованы природный камень и керамическая плитка, лепнина и гладкая штукатурка. Угловой аттик украшало майоликовое панно «Аполлон и музы», выполненное на Московском Бутырском керамическом заводе С. И. Мамонтова «Абрамцево» художниками С. В. Чехониным и А. Я. Головиным. Вскоре после революции оно было заменено другим панно, на индустриальную тему, изготовленным по эскизам Ф. И. Рерберга всё на том же заводе «Абрамцево».

Интерьеры поражали своей роскошью и великолепием: мраморные лестницы, мозаичные полы, огромные витражные окна, фигуры атлантов возле входа в лифты, роспись потолков. Выполненная по специальному заказу из ценных пород дерева мебель в номерах. Целый комплекс современных технических новинок: электрические лифты, телефоны, система парового отопления, изготовленная на литейном заводе Сан-Галли. Многие номера были оборудованы ванными комнатами и ватерклозетами.

Проживание в гостинице стоило недёшево (до 25 рублей в сутки), но отбоя в постояльцах не было – здесь охотно останавливались богатые промышленники, купцы, иностранные дипломаты. В 1913 году в «Национальной» проживал дядя Николая II великий князь Александр Михайлович. Не сторонились роскошной гостиницы и видные деятели русской культуры – в разное время здесь жили Фёдор Шаляпин, Иван Бунин, Анна Павлова, Николай Римский-Корсаков.

Судьба гостиницы сильно изменилась после 1917 года. В ходе октябрьских боёв здание получило повреждения при артобстреле. А сразу после переноса столицы из Петрограда в Москву здесь на некоторое время до переезда в Кремль в «скромной» буржуазной обстановке поселились члены Советского правительства: Ленин, Свердлов, Троцкий, Дзержинский. На долгие годы гостиница стала «1-м Домом Советов» - общежитием для функционеров новой власти. Статус гостиницы был возвращён ей только в начале 1930-х годов. Тогда же окончательно закрепилось её название – «Националь» (до революции применялось и то, и другое название), видимо более соответствовавшее духу времени. В здании провели капитальный ремонт. При этом частично изменили и его внешний вид: нижние этажи перекрасили под гранит, заменили дубовые оконные рамы на алюминиевые. Гостиничную обстановку пополнили мебелью из Аничкова и Царскосельского дворцов.

В 1974 году потолки двух залов на втором этаже были украшены плафонами с росписью, выполненными художником И. В. Николаевым в классическом стиле росписи потолков школы старых мастеров, но вместе с тем с элементами более новой декоративной школы В. А. Фаворского. В деталях и орнаментах плафонов заметны черты эстетики «Мира Искусства», что подчеркивает связь с работами знаменитых художников семьи Бенуа-Лансере, из которой происходит и сам автор.

В том же 1974 году «Националь» был включён в список охраняемых государством памятников истории и культуры.

Говоря о гостинице нельзя не упомянуть и знаменитый гостиничный ресторан - долгие годы он был излюбленным местом приятного времяпрепровождения среди интеллигенции и советской богемы.

Несмотря на неоднократные ремонтные работы, которые проводились и в 1950-е, и в 1960-е, и в 1970-е годы, попытки модернизировать гостиницу, она ветшала. И в конце 1980-х годов началась её комплексная реконструкция и реставрация. По результатам конкурса был выбран генеральный подрядчик – австрийская фирма «Рогнер», а авторами проекта реставрации стали архитекторы из Австрии В. Хоффельнер и Е. Сурвилло. С российской стороны в реставрации «Националя» принимали участие специалисты московского управления по проектированию общественных зданий и сооружений «Моспроект-2». Все работы были закончены в 1995 году, и обновлённая гостиница снова открыла двери для своих постояльцев. А их на своём веку она повидала немало, в том числе и прославленных. Здесь останавливались и президенты разных стран, и члены королевских семей, и известные деятели культуры всего мира.