В 2004 году было принято решение о сносе отеля «Москва» и строительства на данной площади гостиничного комплекса с тем же названием. По проекту площадь нового модернизированного комплекса составит более 180 тысяч квадратных метров, на которых разместят: гостиницу на 180 номеров (пять звезд), более 40 резиденций, торговую галерею, офисы, конгресс-зал, апарт-отель и подземная парковка на 700 автомобилей.
В проект было включено и строительство кинотеатра площадью в 5 тысяч квадратных метров. Открытие кинотеатра запланировано на начало 2013 года. По подсчетам экспертов инвестиции в данную часть строительства составили около 180 миллионов рублей. Данное новшество полностью окупит себя через 7-8 лет.
Генеральным подрядчиком строительных и реконструкционных работ стала компания «Штрабаг АГ», дочерние предприятие австрийской компании Strabag, а девелопером всего проекта – компания «Декмос».
Как это свойственно российскому строительству, сроки завершения реализации проекта постоянно переносили. И сейчас ясно, что ввести в эксплуатацию весь объект сразу не выйдет, т.к., например, торговая галерея будет закончена уже в нынешнем году, а сдача гостиничного комплекса запланирована лишь на 2013 год.