История библиотеки начинается в 1903 г., когда Московская Городская Дума открыла на Б. Дорогомиловской чайную для простого народа, а при ней - читальню. За небольшую плату можно было брать книги и на дом.
После революции, в 1918 г., библиотека получила имя Софьи Перовской, революционерки, организатора и участницы покушения на Александра II, повешенной в 1881 году. Позднее с Б. Дорогомиловской библиотека была перенесена - сначала на наб. Тараса Шевченко, а потом, в 1976 г., на Кутузовский просп. С 1994 г. она стала частью Культурного центра ""Феникс"". С 1999 г. библиотека работает самостоятельно. В октябре того же года на ее базе была открыта и действует Экскурсионно-краеведческая информационная служба ЗАО с музейной экспозицией, чем памятно и мило нам Дорогомилово и Медиатека по искусству.
Сейчас фонд библиотеки насчитывает 46091 экземпляров.