Советский «Детский мир» открылся в 1957 году и являлся самым большим детским магазином в СССР. После распада Советского Союза его приватизировали, с 1996 года крупнейшим акционером сети магазинов «Детский мир» стала группа АФК «Система». В 2006 году по результатам многочисленных экспертиз здание «Детского мира» на Лубянке было признано аварийным и в июле 2008 года закрыто на реконструкцию.
После реконструкции общая площадь здания выросла с 54 500 до 73 000 кв.м. Часть торгового центра выделена под развлекательную и развивающую зону, где разместились кинотеатр и площадки для проведения детских концертов и выставок. На каждом этаже здания обустроены интерактивные зоны с обучающими и развлекательными программами для детей - «Космическая площадка», «Виртуальный аквариум», «Библиотека», «Волшебная лента».
Открытию Центрального детского магазина на Лубянке предшествовал скандал с провокационной рекламной кампанией. Основной рекламный слоган кампании звучал так: «Любишь ребенка? Отведи на Лубянку». Под него было снято несколько рекламных роликов, в которых дети в образе сотрудников госбезопасности с помощью угрожающих бесед, шантажа и допросов заставляют своих родителей отвести их в новый детский магазин. Три видеоролика появились23 марта, однако после того как в СМИ и блогосфере разразился скандал, были удалены.