Впервые о сносе гостиницы "Интурист" заговорили в 1991 году, когда обрушились межэтажные перекрытия на верхних этажах здания. Правительство Москвы планировало за счет собственных средств снести старое здание гостиницы, поскольку реконструкции оно не подлежало, и построить новый отель, объединив его с гостиницей "Националь" в единый комплекс. Но уже через полтора года от этой идеи отказались, и вопрос с "Интуристом" оставался открытым до 1998 года. В августе прошлого года после консультаций с потенциальными инвесторами было принято решение гостиницу снести, а на ее месте построить новую. Проект был разработан архитекторами АО "Моспроект" под руководством Андрея Меерсона.
В марте нынешнего года был объявлен тендер по определению фирмы-инвестора. Он должен был состояться в августе. Однако через месяц после его объявления на 20-м этаже "Интуриста" произошел взрыв. 11 человек получили ранения, а этаж, на котором расположены офисы фирмы "Московит", принадлежащей депутату Госдумы Иосифу Кобзону, ассоциации "Анзори XXI век" Анзора Артеньева и других коммерческих структур, превратился в руины. Взрыв заставил инвесторов повременить с принятием решения, поэтому первый тур тендера состоялся в конце сентября. Из пяти претендентов были выбраны две фирмы-соискателя. Одна из них — Superior Venture Limited — и стала победителем конкурса.