История гостиничного дела в Москве уходит корнями в средние века, в эпоху, когда Москва из центра Московского княжества превратилась в Москву Первопрестольную, не только столицу, но и крупный торговый центр Руси. Предшественниками современных гостиниц были постоялые дворы -заведения, предоставлявшие путникам простое жилье и еду. Паломники, прибывавшие в столицу на богомолья и церковные праздники, размещались обычно на монастырских подворьях. В 16 веке, с развитием торговли и расширением международных связей, в Москве появились гостиные дворы, предназначенные специально для купцов. Первые гостиные дворы были созданы еще в 12 веке в Великом Новгороде, который вел оживленную торговлю с иностранцами. В отличие от постоялых дворов, при этих заведениях имелись торговые ряды и склады; здесь же можно было заключать сделки и торговать. Гостиные дворы часто подразделялись по «национальному» признаку: так, например, существовали Немецкий, Английский, Греческий и Армянский дворы. На Варварке, 3 сохранилось до наших дней здание Гостиного двора, построенного в 1574 году по указу царя Ивана Грозного. Здание неоднократно перестраивалось, а в 1995 году было капитально реконструировано.

Деятельность гостиничных учреждений в Москве, как и по всей Руси, регламентировалась сводом специальных правил. Этот свод, носивший название «скра», первоначально был составлен для гостиных дворов. В положениях скры содержалось практически все: правила проживания, оплаты, внутреннего распорядка, противопожарной безопасности и даже правила поведения за столом. Скру можно без преувеличения назвать своеобразным предшественником ныне действующих «Правил предоставления гостиничных услуг в Российской Федерации».

Эпоха петровских и послепетровских реформ ознаменовалась бурным ростом торговли с заграницей и - как следствие - развитием гостиничной индустрии. Хотя столицей России в то время уже стал Санкт-Петербург, Москва по-прежнему оставалась крупным торговым центром страны. В середине 18 века в Москве открылись первые гостиницы европейского типа, а в конце 18 - начале 19 века на Бульварном кольце, у Пречистинских, Никитских, Сретенских и Покровских ворот были построены 11 парных двухэтажных гостиниц. Одно из этих однотипных зданий - на Покровке - сохранилось до наших дней. Автором проекта этих гостиниц был известный тогда архитектор В. Стасов, который построил много общественных зданий в разных городах, прежде всего в Санкт-Петербурге.

В 19 веке количество гостиниц в Москве значительно возросло. Были преобразованы в гостиницы монастырские подворья, расположенные в центре города. Некоторые гостиницы, построенные во второй половине 19 века, тоже назывались подворьями («Кокоревское подворье», «Чижовское подворье», «Троицкое подворье», «Староварваринское подворье»). Если в самом начале века в Москве насчитывалось всего 7 гостиниц, то к середине века их было уже несколько десятков. Во второй половине 19 века в Москве появились меблированные комнаты - недорогие гостиницы с пансионом или полупансионом, предназначавшиеся для людей со средним или низким уровнем дохода.

В 1910 году в городе работало 228 гостиниц, не считая 77 постоялых дворов. Крупнейшими гостиницами Москвы к началу 20 века были «Гранд-отель» (снесена в 1976 при строительстве 2-й очереди гостиницы "Москва"), «Боярский двор» (здание сохранилось до наших дней, в нем размещается администрация Президента), «Новомосковская» (сегодня - «Балчуг Кемпински»), «Европа» (здание не сохранилось), «Славянский базар» (закрыта после 1917 года), «Лейпциг» (сегодня в здании гостиницы располагаются офисы). Большой популярностью пользовались у приезжих гостиницы «Националь», «Метрополь», «Савой». Многие гостиницы Москвы («Славянский базар», «Альпийская роза») славились на всю столицу своими ресторанами.

После Октябрьской революции все гостиницы Москвы были национализированы, а многие и закрыты. Некоторые крупные гостиницы были превращены в так называемые Дома Советов и Дома Союзов - своеобразные общежития для представителей новой власти. Так, например, в гостинице «Националь» размещалось советское правительство, а в номере 107 этой гостиницы проживали Владимир Ульянов-Ленин и Надежда Крупская. В 20-х - 30-х годах в столице началось строительство первых советских гостиниц. Строительство велось одновременно с масштабной реконструкцией центра Москвы, в ходе которой разительно изменился облик старинного Китай-города. В 1930 году был снесен Охотный ряд с его торговыми рядами, мелкими гостиницами, трактирами и церквями, и на месте церкви Параскевы Пятницы была построена гостиница «Москва», которая долгое время оставалась крупнейшей гостиницей столицы. В 50-х годах ряды московских гостиниц пополнили такие гостиницы, как «Алтай», «Восток», «Заря», «Золотой колос», «Останкино», «Турист», «Ярославская», а также гостиницы «Украина» и «Ленинградская», чьи высотные здания стали новыми достопримечательностями столицы. В последующие годы новые гостиницы в Москве строились в основном за пределами Бульварного кольца - на Ленинском проспекте («Южная», «Салют»), на Ленинградском проспекте («Аэрофлот»), в Измайлово (гостиничный комплекс «Измайлово»). Причина была проста: реконструкция центра Москвы к тому времени в основном закончилась, и строить с размахом было, как правило, негде.