Библиотека была основана в 1955 г. В течение девяти лет она располагалась на ул. Красной в двух небольших комнатах, арендованных у «Горзеленстроя». И там же, в красном уголке, собирались читатели на массовые мероприятия. В 1962 г. при библиотеке был организован первый в Пензе отдел для слепых. Позже, благодаря содействию Всероссийского общества слепых, отдел перерос в специальную библиотеку. В 1964 г. библиотека переехала в новое здание на ул. Богданова, в котором разместились абонемент, читальный зал, подсобное помещение для хранения дублетной литературы. В 1986 г. библиотеке было выделено новое помещение по настоящему адресу.
С 1 января 2020 г. учреждению присвоено имя русского писателя, капитана дальнего плавания, исследователя Арктики, Героя Советского Союза Константина Сергеевича Бадигина.
Городская библиотека № 4 им. К. С. Бадигина является современным культурным, информационным, досуговым центром для жителей Первомайского района. Здесь проходят детские праздники, вечера, творческие встречи с известными людьми. В рамках проекта «Академия школьных наук» для ребят жителей микрорайона ведутся занятия в студии «Веселая палитра». Для увлеченных поэзией и музыкой работает клуб «Вдохновение».
Реализуется проект «Именем классика», посвященный популяризации жизни и творчества К. С. Бадигина.
Библиотека сегодня:
