Ранее гостиницу полностью планировалось открыть сначала в 2009 г, затем - к концу 2010 г, а последним сроком, заявленным столичными властями, был 2012 г. В этом году завершится строительство гаражей под гостиницей, в следующем - торговая часть, и отель будет открыт.
Гостиница была закрыта на реконструкцию в июле 2003 г. В сентябре того же года приступили к разборке "Москвы", которая завершилась в 2004 г. Работы по строительству нового здания ведутся с 2005 г.
Гостиница "Москва" была построена в 1926-1935 гг по проекту архитекторов Савельева и Стапрана под руководством зодчего Щусева. Она стала доминантой двух площадей столицы - Манежной и Площади Революции, признана памятником архитектуры. Ранее на ее месте были торговые ряды и погреба. В 1976-1977 гг к Главному корпусу были пристроены еще два - там, где в прошлом располагались "Гранд-отель" и знаменитый трактир Тестова.