Biblioteka zlokalizowana jest przy ulicy Wolińskiej 9, w budynku Kamieńskiego Domu Kultury.

Biblioteka powiatowa powstała w 1947 roku, rok później otworzono bibliotekę miejską. Obie placówki scalono w 1955 roku i umieszczono w byłym pałacu biskupim. Tam funkcjonowały aż do lat dziewięćdziesiątych, po czym przeniesiono je do Domu Kultury, a wcześniejszy obiekt oddano Parafii Rzymskokatolickiej.

Obecna Powiatowa i Miejska Biblioteka Publiczna podzielona jest na Czytelnię i Wypożyczalnię dla dorosłych, Oddział dla dzieci, Dział Muzyczny oraz Czytelnię Internetową IKONKA.

Czytelnie i Wypożyczalnie wyposażone są w duży zbiór literatury pięknej. W Dziale Muzycznym, prócz płyt i kaset, możemy znaleźć śpiewniki, nuty oraz biografie znanych muzyków. W Czytelni Internetowej znajdują się 3 stanowiska, korzystanie z Internetu jest bezpłatne, można również korzystać z WiFi. 

Prócz funkcji użytkowej, placówka dba o życie kulturalne mieszkańców: prowadzone są wieczorki autorskie (np. z Beatą Kępińską), bezpłatne kursy angielskiego, Spotkania Klubu Miłośników Książki, zajęcia dla najmłodszych w czasie wolnym (np. w czasie ferii).