«Детский мир» на Лубянке открылся 6 июня 1957 года на площади Дзержинского (сейчас — Лубянская площадь). В то лето в Москве проходил фестиваль молодёжи и студентов. До этого в столице уже существовал «Детский мир», но он был меньше и находился на улице Кирова (сейчас — Мясницкая улица). Для него решили построить отдельное здание.
До 1953 года на месте современного магазина игрушек находились торговые ряды и Лубянский пассаж, который принадлежал семье купцов Алексеевых. Пассаж простоял там 70 лет. Он состоял из двух крытых галерей с лавками по обеим сторонам и корпусами магазинов. В пассаже продавали нитки, одежду, шляпы, украшения. На антресольном этаже находились трактиры. В начале 20-го века в Лубянском пассаже располагались театр Центрального управления лесной промышленности и библиотека.
В 1953—1954 годах торговые ряды снесли, а архитектор Алексей Душкин разработал проект для «Детского мира». Он же проектировал некоторые станции Московского метро, например, «Маяковскую» и «Кропоткинскую».
Во время строительства «Детского мира» вышло постановление об «устранении излишеств» в проектировании, поэтому от ярких декоративных элементов отказались.
«Детский мир» стал первым магазином, в котором поставили эскалаторы. Под отделы с игрушками и прочими товарами для детей предполагалось использовать 1−3 этажи, а четвёртый этаж отдать под «товары для юношества». В главном зале первого этажа находились «товары для юных техников». Тут же показывали «игрушки в действии» и организовывали сезонную торговлю: школьные, ёлочные базары.
В 1990-е «Детский мир» приватизировали. Он стал называться «Центральным Детским Магазином на Лубянке». Внутри появились компании, которые не были связаны с игрушками и детством: банки, автомобильные салоны.
Проблема здания заключалась в том, что его строили на основании Лубянского пассажа, из-за чего образовались перепады высоты. В 2008—2015 гг. проводили реконструкцию магазина: делали перепланировку, укрепляли конструкции. Изначально девелоперы собирались полностью изменить магазин, убрать главный атриум. Затем у проекта сменился архитектор, и атриум сохранили. В ЦДМ оставили и некоторые другие исторические элементы, например, входные дубовые двери.
Сейчас фасады здания являются памятником истории и культуры. На крыше торгового центра организовали смотровую площадку, а пятый этаж, который первоначально предназначался для хозяйственных помещений, превратили в фуд-корт.