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

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

Взрослое отделение библиотеки №255 (ранее библиотека №157) создано в 1976 году на основе фонда Назарьевской библиотеки деревни Назарьево – восточной коммунальной зоны г. Зеленоград.
В 1980 году библиотека вошла в состав ЦБС исполкома Зеленоградского горсовета г. Москвы, 8 июля 1994 года – ЦБС ЗелАО г. Москвы, 21 ноября 2011 года – ГБУК г. Москвы "ЦБС ЗелАО" как Библиотека-филиал №157.

17 сентября 2014 года путем объединения двух отдельных библиотек № 157 (взрослой) и № 68 (детской) была образована многофункциональная библиотека №255. 08 февраля 2022 года в результате реорганизации с присоединением КЦ "Творческий лицей" и "Доброволец" наименование организации изменено на ГБУК г. Москвы "ОКЦ ЗелАО".

На основании распоряжения Правительства Москвы от 14 января 2025 г. № 9-РП было принято решение о проведении реорганизации, в рамках которой ГБУК г. Москвы "ОКЦ ЗелАО" и ГБУ г. Москвы "Спортивно-досуговый Центр "ФАВОРИТ" присоединяются к ГБУ г. Москвы "Талисман".

С 1 апреля 2025 года единая кафедра обслуживания и весь детский фонд расположены во взрослом отделении Библиотеки №255. Книги для всей семьи теперь можно взять в одном месте, а на месте детского отделения заработал Семейный клуб Библиотеки №255.