История Библиотеки № 4 им. Е. А. Фурцевой тесно переплетается с историей Библиотеки № 247 им. Н. К. Крупской ГБУК г. Москвы «ЦБС ЦАО», одной из старейших библиотек Москвы. Их объединяет имя советского государственного, партийного, общественного и культурного деятеля Надежды Константиновны Крупской (1869–1939), которое Библиотека № 4 им. Е. А. Фурцевой носила до 2005. 
К сожалению, не сохранились документы о годе создания взрослой Библиотеки им. Н. К. Крупской. Известно, что уже во время Великой Отечественной войны 1941–1945 в доме 36 на Кропоткинской ул. находились детская и взрослая библиотеки, имеющие разных заведующих. 
В 1956 году часть фонда этой библиотеки перевезли в здание на Фрунзенской набережной. Так здесь появилась новая библиотека для взрослых.  
В 2005 году Правительством Москвы было принято решение увековечить память Екатерины Алексеевны Фурцевой, министра культуры СССР с 1960 до 1974 года и библиотеке было присвоено ее имя. В библиотеку были переданы документы, личные вещи и фотографии Фурцевой, которые стали основой мемориальной коллекции библиотеки. По экспозиции коллекции проводятся экскурсии для всех желающих. 

В настоящее время Библиотека № 4 имени Е.А. Фурцевой является одной из крупнейших библиотек района Хамовники. Книжный фонд библиотеки насчитывает более 30 тысяч книг различной тематики: художественная литература, литература по искусству, языкознанию и литературоведению, а также многочисленные справочные и учебные пособия, современные нон-фикшн издания.  
Библиотека № 4 имени Е.А.Фурцевой нацелена в основном на взрослую аудиторию, с 2015 года работает детская кафедра.  
В библиотеке действует Женский культурный центр. Миссия культурного центра помогать женщинам мегаполиса найти себя, обрести уверенность в завтрашнем дне, получить навыки личностного и профессионального развития, научиться общению и адаптации в сложных жизненных ситуациях.  
Программа культурного центра включает киноведческое, театральное и историческое направление. Работает выставочное пространство, предлагающее художественные и фотовыставки, связанные с женским образом в искусстве.  
Для читателей библиотеки оборудованы удобные читальные зоны, обеспечен доступ к электронным ресурсам, бесплатно предоставляется wi-fi. Для детской аудитории проходят развивающие занятия, работают кружки.