Гостиница "Москва" была построена в 1935 году по проекту архитекторов Щусева, Савельева и Стапрана. В 2003 году гостиница закрылась на реконструкцию, в рамках которой ее общая площадь должна увеличиться с 98 тысяч квадратных метров до 185,5 тысячи квадратных метров. Сроки окончания реконструкции гостиницы неоднократно переносились. Первоначально планировалось, что она будет сдана в конце 2007 года, затем ее открытие перенесли на конец 2008 года. В августе 2010 года сообщалось, что открыть гостиницу предполагается осенью 2011 года.