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