История детской библиотеки начинается в 30-е годы ХХ века. За время своего существования она претерпела много изменений.

В 1957 году библиотека обрела свой дом на проспекте Мира, 68. А в 2005 году в честь 200-летнего юбилея со дня рождения известного датского сказочника Ханса Кристиана Андерсена ей было присвоено его имя. В 2010 году, после значительной реконструкции и технического оснащения, библиотека вновь была открыта для читателей. Дизайн интерьеров всех помещений читальни выполнен по проекту заслуженного работника культуры России И. Абаевой.

Стены библиотеки красочно расписаны по мотивам сказок Х. К. Андерсена: «Дюймовочка», «Снежная королева», «Гадкий утенок». Роспись выполнена молодым художником П. Оболенским, выпускником Московского академического художественного училища «Памяти 1905 года».

Здесь собрана вся литература о жизни и творчестве известного датского сказочника, а также самое полное собрание его произведений. Мастера театра кукол «Волшебная лампа» и педагоги детской художественной школы им. В. Ватагина подготовили экспозиция «Кабинет господина Андерсена».

Для ребят разных возрастных категорий библиотека предлагает тематические мероприятия, клубы по интересам и творческий досуг. Фонд – 18 348 единиц хранения.