Детское отделение Библиотеки № 255 ведет историю от библиотеки, основанной в 1937 году. С 1941 года библиотека находилась во вновь образованном Калининском районе Москвы, в 1974 году вошла в состав ЦБС Калининского района как Детская библиотека-филиал № 68.

В 1983 году была выведена из ЦБС Калининского района и включена в состав ЦБС исполкома Зеленоградского горсовета г. Москвы (с 8 июля 1994 года – ЦБС ЗелАО г. Москвы, с 21 ноября 2011 года – ГБУК г. Москвы "ЦБС ЗелАО", с 24 декабря 2021 года – ГБУК г. Москвы "ОКЦ ЗелАО") как Детская библиотека-филиал № 68.

17 сентября 2014 года путем объединения двух отдельных библиотек № 157 (взрослой) и № 68 (детской) была образована многофункциональная библиотека №255.

Библиотека обладает универсальным фондом для взрослых и детей: художественная, научно-познавательная, учебная литература, энциклопедии, справочники, а также популярные журналы и газеты. Книжный фонд ежеквартально пополняется новинками.