Будівля була збудована у 1953—1957 роках у центрі Москви, на площі Дзержинського (з 1990 року – Луб'янська площа) за проектом архітектора Олексія Миколайовича Душкіна [КЕА4] (співавтори І.М.
6 червня 2022 року 65 років виповнилося одному із символів Москви – «Центральному Дитячому Магазину на Луб'янці». На честь ювілею ЦДМ у головному атріумі було проведено понад 50 заходів, що відвідали близько 1 млн осіб.
8 вересня 1947 року Перший магазин з назвою «Дитячий світ» відкрився 8 вересня 1947 року у Москві на вулиці Кірова (нині М'ясницька) і була філією ЦУМу. Наказом Міністерства торгівлі РРФСР від 25 червня 1985 року № 176 було запроваджено норму, згідно з якою у кожному місті з населенням понад 100 тис.
7 Універмаг «Дитячий світ» мав 7 поверхів, горищне приміщення та 2 підземні поверху; зведено над станцією метро глибокого закладення «Дзержинська» (нині «Луб'янка»). У центральній частині будівлі знаходився двосвітла зала, перекрита фермами в рівні четвертої поверху.