В 1931 году Моссовет организовал закрытый конкурс на проект гостиницы в Охотном ряду. Второй этап конкурса провел Моспроект. Строительство «Гранд-отеля» было решено вести по проекту Л.И. Савельева и О.А. Стапрана. По замыслу молодых архитекторов, главный фасад здания в 14 этажей, со стороны которого находился большой зал ресторана с балконом, был ориентирован на Дворец Советов (его проектировали на месте Храма Христа Спасителя). На остром углу, обращенном к Большому театру, предполагалось поставить трибуну с открытой лестницей и фигурами на пьедесталах. Полукруглый объем высотой в 10 этажей, в котором располагался мюзик-холл, фасадом был обращен на Свердловскую (Театральную) площадь.
Когда каркас здания был почти готов, руководство страны приняло решение изменить внешний облик гостиницы, сделав его более выразительным и монументальным. Для исправления стилистических «ошибок» пригласили А.В. Щусева. Гостиница Моссовета — «Москва» получила неоклассическое оформление: восьмиколонный портик с открытой террасой, многочисленные балконы по фасаду и лоджии-аркады со стороны главного входа, а на углах здания — башенки. Строительство новых корпусов со стороны площадей Революции и Театральной началось в 1968 году по проекту архитекторов А.Б. Борецкого, А.А. Дзержковича, И.Е. Рожина, Д.С. Солопова и В.А. Щелкановцевой.