Во Прилеп библиотечното дело датира уште од времето на Јордан Хаџи Константинов – Џинот, односно од 1858 година, кога е основано првото градско читалиште, подоцна именувано како Народно читалиште „Надежда“

Во 1984 година на 11 Октомври, денот на востанието на Макдонскиот народ, Градската библиотека свечено ги пушта во употреба новите простории во блокот „Ц“ на Домот на културата „Марко Цепенков“, каде што условите за проширување на културно-образовната дејност се поголеми.

Секојдневно Библиотеката ја следи издавачката продукција, ја креира набавната политика, набавува монографски и периодични публикации и друг непечатен библиотечен материјал (аудио – визуелни и дигитални записи) и врши меѓубиблиотечна размена на библиотечен материјал, при што секогаш се следат барњата и потребите на корисниците.

Одделот за возрасни секоја година има околу 3000 членови, на кои на располагање им се над 100.000 монографски и над 3.000 периодични публикации.
Одделот за деца брои околу 2.000 членови годишно на кои на располагање им се над 40.000 книги.

„Дваесетишестмина“ „Роднокрајна библиографија на прилепски автори“ „Хронолошка библиографија на Народниот театар Војдан Чернодримски“ „Прилеп и прилепско на страниците на Нова Македонија“ „Прилепското писмо“ „Шахот во Прилеп“ „Поетско Маркукуле“ „Борко Лазески – био библиографија“ „ Библиосвет“ „Прилепскиот ликовен феномен“ се само некои од многуте наслови во издание на Библиотекта.

Библиотеката се јавува како организатор на чествувањето на Патрониот празник (2 март), организатор на продажни изложби на книги по повод месецот на книгата, организатор на натпревари за избор на најдобар рецитатор, најдобра лична творба, избор на најредовен читател и сл. Библиотеката секоја година го организира националниот натпревар „Млади библиотекари“ за учениците од основно училиште, и поетската манифестација „Поетско маркукуле“.