После пожара 1812 года это место долго оставалось пустым. Позже Театральная площадь была обустроена по проекту О. Бове. В 1838 году купец П.И. Челышев приобрел участок на льготных условиях. До 1898 года здесь находились "Челыши", где располагались трактир, полпивная, бани, закусочная и мелкие мастерские.

В 1898 году Савва Мамонтов решил создать здесь новый общественно-культурный центр. Несмотря на результаты конкурса, он выбрал проект молодого архитектора В.Ф. Валькота, который назвал свою дочь Поль в честь "Метрополя". В строительстве участвовали Коровин, Врубель, Поленов, инженер Чоколов и архитектор Кекушев.

Здание "Метрополя" впечатляет: его крыша покрыта стеклянным куполом, светлые стены чередуются со стеклянными эркерами, а первый этаж украшен гранитными арками. Хотя отель выделяется на фоне площади, арочные своды фасада перекликаются с Малым театром, а башенки на крыше продолжают линию, начатую Третьяковским проездом и подхваченную Китай-городом и Историческим музеем. По двум главным фасадам проходит лента барельефов Андреева "Времена года". Над окнами третьего этажа расположена мозаичная цитата из Ницше. Фасады украшают 23 мозаичных панно, самое большое из которых, "Принцесса Греза" Врубеля, находится на фасаде Театрального проезда. Пять крупных панно Головина расположены по углам здания, авторы маленьких панно неизвестны. Решетку балкона спроектировал М.М. Перетяткович.

В 1901 году, когда внешняя отделка здания подходила к завершению, в "Метрополе" произошел пожар. Барельефы и панно уцелели, но Мамонтов, находившийся под следствием, не мог позволить себе дорогостоящее строительство. "Метрополь" спас Кекушев, предложив более экономичный проект. К 1903 году здесь разместились отель, 10 магазинов, 11 залов ресторана для танцевальных вечеров, выставок и маскарадов, а также двухзальный кинотеатр "Модерн".

Новый проект главного ресторана, заменившего театральный зал, разработал А.Э. Эрихсон. В центре был установлен фонтан из цемента.

С 1986 по 1991 год "Метрополь" был закрыт на реставрацию.

В ноябре 1917 года "Метрополь" был захвачен. При новой власти он стал Вторым Домом Советов. Цитату Ницше заменили на слова Ленина: "Только диктатура пролетариата сможет освободить человечество от гнета". Здесь разместились Наркомат иностранных дел и квартиры партийных деятелей, таких как Антонов-Овсеенко, Бухарин, Войков, Кон и другие, а также писатели. В 1918 году в номере 253 жил Мандельштам. Р. Ивнев, живший в комнате 438, вспоминал о постоянной суете и дерзкой прислуге. Здесь открыли кинотеатр и кафе имажинистов "Калоша".

В 1951 году в Красном Зале "Метрополя" состоялся обед в честь Мао Цзэдуна, на котором присутствовал Сталин. В начале 1960-х здесь принимали Джона Кеннеди.

Сегодня это пятизвездочный отель.