Идея строительства самого большого в Европе универсального магазина с детскими товарами у руководства страны возникла в начале 50-х годов прошлого века. Над проектом масштабного здания пригласили поработать одного из ведущих архитекторов СССР того времени – А. Душкина, который взял себе в помощники И. Потрубача, Г. Аквилева и Л. Глиэра. Для строительства «Детского мира» выделили территорию, которую раньше занимал Лубянский пассаж.
Постройка получилась грандиозной: у «Детского мира» было 7 этажей, чердачное помещение, а еще два яруса скрывалось под землей. Такая армада взгромоздилась над станцией метро «Дзержинская» (в наши дни – «Лубянка»). Фасад сооружения облицевали керамическими блоками, из керамики изготовили и элементы декора; цокольный этаж снаружи украсили гранитными плитами. Для внутренней отделки использовали белый мрамор, а вентиляционные решетки, перила на лестницах, осветительные приборы отлили из чугуна, бронзы и цветных металлов. Столярные изделия были из ценных пород дуба и ясеня. Первых посетителей новый магазин принял в 1957 году.
В 1992 году универмаг вышел из-под опеки государства и был приватизирован. Несмотря на то, что в 2006 году зданию присвоили статус памятника истории и культуры регионального значения, в ходе реконструкции, произведенной в 2008 году, практически полностью уничтожили изначальное внутреннее убранство сооружения.
Заново магазин открыли в 2015 году. Постройка все так же завораживает и удивляет детей и взрослых. На крыше ЦДМ открыли смотровую площадку с подзорными трубами, при помощи которых можно рассмотреть достопримечательности центральной части Москвы.
