Центральный Детский Мир был построен в 1957 году на Лубянке. Вначале планировалась достройка двух этажей, но потом было решено начать строительство с нуля.
Некоторые рассказывают, что ранее в здании Лубянского пассажа был кабак, в котором собирались студенты. Здание Центрального Детского Мира (ЦДМ) было последним проектом архитектора Душкина Алексея Николаевича, который до этого руководил строительством метрополитена «Кропоткинская», «Площадь Революции» и «Маяковская».
При строительстве ЦДМ со стороны власти было давление на архитектора из-за подготовки здания к Всемирному фестивалю студентов и молодежи в 1957 году в Москве. Поэтому, конструкция была упрощена. Его открытие состоялось 5 июня. Прежняя задумка «Детского Мира» была в виде нависающего каркаса над прозрачной конструкцией. Через арки можно было понаблюдать за людьми, которые прогуливались по магазину. В вечернее время магазин преобразовывался в светящийся куб. но позднее часть арок была закрыта, галерея у входа застеклена, а магазин стал окружен маленькими торговыми точками.
В отделе игрушек привлекателен постамент, где в начале стоял терем с разными зверьками, потом доктор Айболит и подпрыгивающие к потолку обезьянки, а сейчас там обитают медведи-роботы. Что касается витрин, то ранее для его оформления при небольшом финансировании работала группа художников-профессионалов, чьи работы были схожи с настоящими произведениями искусства, что привлекало не только детей, но и взрослых.
В интерьер магазина за время его существования пытались изменить не раз. Одни предлагают реконструировать здание, другие – провести капитальный ремонт, третьи намекают на полный снос. Совсем недавно для защиты от возможных преобразований в структуре здания его сделали памятником архитектуры. И все же в 2008 году началась реконструкция здания.