5 września 1946 roku otwarto w Nowogardzie Bibliotekę Powiatową. Rok później zaczęto zakładać biblioteki miejskie i punkty biblioteczne, a w 1948 roku biblioteki gminne.
Biblioteka w Nowogardzie wielokrotnie zmieniała swoją nazwę:
w 1955 roku, po połączeniu z Biblioteką Miejską otrzymała nazwę Powiatowa i Miejska Biblioteka Publiczna
w 1975 roku w wyniku zmian administracyjnych kraju została Oddziałem Wojewódzkiej i Miejskiej Biblioteki Publicznej.
15 lutego 1965 roku odbyło się uroczyste nadanie imienia Stefana Żeromskiego. W 1990 roku Zarząd Miasta i Gminy Nowogard podjął uchwałę o zmianie dotychczasowej nazwy na Bibliotekę Publiczną. W 1991 roku przywrócono dawną nazwę biblioteki, tj. Oddział Wojewódzkiej i Miejskiej Biblioteki Publicznej. W 1992 roku wraz ze zmianą statutu obowiązuje nazwa Miejskiej Biblioteki Publicznej im. Stefana Żeromskiego w Nowogardzie, do której należą dwie filie miejskie, w tym jedna dla dzieci i sześć filii wiejskich.Od 1978 roku biblioteka mieści się w nowo wybudowanym budynku przy placu Wolności nr 8.