История библиотеки началась с создания в 1967 году детской библиотеки в пятиэтажном доме на Веерной улице. В 1972 году в районе Матвеевское был построен дом уникальной конструкции — круглый, и в нем открылась взрослая библиотека № 29 Гагаринского района. В соседнее помещение переехало детское отделение — теперь уже библиотека № 139 Гагаринского района. В этом доме она располагается и поныне.
В 1980 году библиотеки № 29 и № 139 вошли в состав Централизованной библиотечной системы «Гагаринская». В 2014 году в связи с реорганизацией «Гагаринской» путем объединения библиотек Западного административного округа в Централизованную библиотечную систему ЗАО библиотеки были объединены, получили новый номер — 218.
Сегодня это одна библиотека, которая располагает отделами художественной литературы и литературоведения с фондом детской и отраслевой литературы, читальным и конференц-залом, где установлено оборудование для слепых и слабовидящих. В читальном зале оборудованы компьютерные места для пользователей. Читателям доступны также такие залы, как мультимедийный историко-краеведческий и детский спортивный. Работают клубы и кружки по интересам, ежемесячно проводятся культурно-досуговые мероприятия для детей и взрослых.
Фонд включает около 63 000 экземпляров, ежегодно ее посещают более 25 000 человек.