Здание было закрыто на реконструкцию в июле 2008 года и тогда работы на объекте предполагалось завершить в 2011 году, но в 2009 году здание из-за финансового кризиса перешло от корпорации «Система» к банку ВТБ, который значительно изменил концепцию обновления здания. В итоге сроки реконструкции были продлены сначала до 2012 года, а затем до 2013 года.
Строительными работами в здании, возведенном в 1953-1957 годах по проекту архитектора Душкина, занимается подконтрольная ВТБ компания «Галс-Девелопмент». Планируется, что после реконструкции площадь магазина вырастет с 57,5 до более чем 74 тысяч квадратных метров. В комплексе появится сеть кафе, развлекательный центр, кинотеатр и подземный паркинг на 182 машиноместа. Проект предполагает сохранение выхода в универмаг из метро «Лубянка».
Первый вариант реконструкции, представленный «Галс-Девелопмент» осенью 2011 года, возмутил градозащитников. Эксперты настаивали на сохранении не только внешнего облика универмага, но и его интерьеров. В начале июня 2012 года «Галс-Девелопмент» представила обновленную концепцию реконструкции здания, согласно которой планируется сохранить размер и форму атриума, а также восстановить балюстраду магазина, передает Lenta.Ru.