W 1954 r., w oparciu o pismo Ministerstwa Kultury z dn. 14 lipca i uchwałę Prezydium Powiatowej Rady Narodowej w Krośnie, połączono bibliotekę powiatową z biblioteką miejską. W strukturze Powiatowej i Miejskiej Biblioteki wyodrębniono: Dział Instrukcyjno-Metodyczny, Dział Gromadzenia i Opracowania Zbiorów oraz Dział Udostępniania Zbiorów (wypożyczalnia dla dorosłych, wydzielony księgozbiór dla dzieci, czytelnia i komórka informacyjna). PiMBP nadzorowała 9 bibliotek gromadzkich i 72 punkty biblioteczne w pow. krośnieńskim, w tym 3 w dzielnicach rolniczych Krosna.
W związku ze zmianami w strukturze administracyjnej kraju, 27 sierpnia 1975 r. decyzją Wojewody Krośnieńskiego Powiatowa i Miejska Biblioteka Publiczna uzyskała status biblioteki wojewódzkiej, a wraz z nim nadzór merytoryczny nad siecią bibliotek w dawnych powiatach: bieszczadzkim, brzozowskim, jasielskim, krośnieńskim i sanockim oraz zadanie koordynacji działalności kulturalno-oświatowej w bibliotekach publicznych województwa krośnieńskiego.
W marcu 1999 r., Uchwałą Rady Miasta, Biblioteka została przejęta przez samorząd miejski. Na podstawie nadanego przez organizatora statutu zmieniła nazwę na Krośnieńska Biblioteka Publiczna. Od 1 grudnia 2003 r.