Детская библиотека № 4 открылась в Тольятти 28 июля 1972 года. 10 ноября 2005 года приказом Департамента культуры библиотеке было присвоено имя Х. К. Андерсена. В библиотеке регулярно проводятся различные мероприятия, посвященные жизни и творчеству датского сказочника, оформляются тематические выставочные экспозиции. Сказки Андерсена — волшебные, фантастические и в то же время абсолютно реалистические — располагают к размышлениям, заставляют душу трудиться. Эти истории вмещают в себя мир чудаков и мудрецов, королей и нищих, птиц, животных, растений.
На занятиях маленькие читатели знакомятся с работами иллюстраторов сказок Х. К. Андерсена, в библиотеке представляют театральные импровизации, проходят игровые громкие чтения, музыкальные встречи. Цель этих мероприятий — раскрыть всю многогранность личности и глубину творчества Андерсена, осмыслить наследие писателя и его значение для мировой литературы и культуры.