W styczniu 1948 r. staraniem Prezydium Miejskiej Rady Narodowej w Dolsku powstała Miejska Biblioteka Publiczna. Księgozbiór składał się z książek, które zebrano ze zbiorów prywatnych na terenie Dolska. W 1950 r. za sprawą Gminnej Rady Narodowej powstała druga, gromadzka biblioteka w Dolsku - Gminna Biblioteka Publiczna. W 1964 r. bibliotekę gromadzką przeniesiono do wsi Masłowo. Kilka lat później, w 1973 r. w wyniku zmian podziału administracyjnego kraju Gromadzka Biblioteka Publiczna w Masłowie przekazana została Bibliotece Publicznej Miasta i Gminy w Dolsku. W wyniku tych zmian biblioteka w Masłowie stała się filią Biblioteki Publicznej w Dolsku. Następnie, w 1984 r. filię z Masłowa przeniesiono do Międzychodu. W 1986 r. sieć biblioteczna Biblioteki Publicznej Miasta i Gminy Dolsk składała się z biblioteki macierzystej, filii w Międzychodzie i czternastu punktów bibliotecznych. Po zmianach ustrojowych w latach 1989-1990 zaczęła upadać sieć biblioteczna. W 1999 r. na terenie gminy Dolsk pozostała już tylko główna placówka.

Od 1990 r. Biblioteka Publiczna Miasta i Gminy Dolsk znajduje się w ratuszu miejskim położonym przy rynku - Placu Wyzwolenia.

Od stycznia 2001 r. Biblioteka jest samorządową instytucja kultury.