Бывшая библиотека № 45 основана в 1936 как Библиотека № 37 Ленинградского района г. Москвы. 9 мая 1961 она получила наименование Массовой библиотеки № 45 Краснопресненского района г. Москвы . Располагалась библиотека по адресу: 2-й Щукинский проезд, д. 12, клуб. В этом же году библиотека получила помещение по адресу: ул. Академика Бочвара (до 1985 — Малая Щукинская улица), д. 2, где находится в настоящее время.
