Работа над проектом магазина «Детский мир» на Лубянской площади началась в 1953 году под руководством Алексея Николаевича Душкина. Куратором этих работ был Министр торговли СССР Анастас Иванович Микоян. Открытие сооружения для публики состоялось 6 июня 1957 года.
В 1990-е годы участки площади уникального здания начали сдаваться в аренду компаниям, не имеющим к реализации детских товаров ни малейшего отношения. На территории магазина располагались турфирмы, банки. В нем торговали даже автомобилями. Но большая часть площади сооружения по-прежнему использовалась для продажи товаров для детей.
В 2005 году «Детский мир» был объявлен памятником архитектуры. Но статус охраняемого объекта получило лишь само здание, но не его интерьеры. А в июле 2008 года магазин закрыли на реконструкцию.
Отсутствие у интерьера магазина статуса памятника архитектуры позволило сотрудникам компании «Система-Галс» разрушить их почти полностью. Руководство этой организации оправдывалось тем, что таким образом спасло аварийное здание от грозящего ему обрушения. Предполагалось, что интерьер обновленного «Детского мира» будет ничуть не похож на первоначальный.
Сбыться этим планам было не суждено. В 2009 году варварская «реконструкция» была приостановлена, а в 2011 году возобновлена той же компанией (сменившей название на «Галс-Девелопмент»), но уже под руководством архитектора Павла Юрьевича Андреева. Он предложил новую концепцию сохранения «Детского мира», согласно которой многие элементы интерьера магазина хотя и отстроят заново, но сделают максимально похожими на оригинальные. При этом здание адаптируют под современные стандарты пожарной безопасности и доступности для инвалидов, а его самопроизвольное обрушение будет полностью исключено.
По расчетам специалистов, обновленный «Детский мир» снова откроет свои двери для больших и маленьких посетителей в 2013 либо 2014 году.