Podizanjem opšteg nivoa pismenosti i obrazovanja na Palama su rasle i kulturne potrebe građana. U takvim uslovima sve više su čitane i tražene knjige, pa se pristupilo otvaranju biblioteke u novembru 1957. godine.
Biblioteka je bila smještena u jednom krilu Zadružnog doma i imala je dvije prostorije – jednu za smještaj knjiga i drugu koja je korišćena kao čitaonica. Tada je raspolagala početnim fondom od 320 knjiga. S obzirom da se veoma uspješno razvijala, postepeno povećavajući knjižni fond, 1978. godine je ušla u sastav Narodnog univerziteta i premještena je u Dom kulture, raspolažući sa 16.500 knjiga.
Iz Doma kulture je izmještena 1993. godine, da bi se 1999. vratila u zgradu Kulturnog centra (bivši Dom kulture).
Danas Narodna biblioteka raspolaže sa oko 31.660 knjiga, koje su dostupne svim korisnicima, izuzev jednog dijela, koji se ne iznosi iz prostorija Biblioteke, ali se može koristiti u njenoj Čitaonici.
Odjeljenje zavičajne zbirke osnovano je krajem 2003. godine i od tada do danas prikupljeno je 838 monografskih publikacija širokog spektra koje obuhvataju književnost, istoriju, zabavu, sport, kulturu, geografiju i publicistiku.