Na podstawie Dekretu z dnia 17 kwietnia 1946 r. o bibliotekach i opiece nad zbiorami bibliotecznymi już w maju w Dniach Oświaty powstała myśl utworzenia Miejskiej Biblioteki Publicznej w Krotoszynie. 18 kwietnia powstał Miejski Komitet „Święta Oświaty”. Ustalono program, który przewidywał wystawę książki polskiej, pochód propagandowy pod hasłem „Wspólnym wysiłkiem tworzymy Miejską Bibliotekę Publiczną”. Burmistrz Stefan Zawieja 2 maja 1946 r. wręczył bibliotekarzowi pierwszą książkę. Postanowiono, że gdy 1000 książka znajdzie się na półce biblioteka zostanie otwarta.
Z ofiar i darowizn społeczeństwa naszego miasta w dniu 16 września 1946 r. biblioteka została otwarta w lokalu przy ul. Zdunowskiej 12 przez Sylwestra Witczaka, który wręczył tysięczną książkę. Kierownikiem został Jan Antczak. Miesiąc później, również z darów, została otwarta Powiatowa Biblioteka Publiczna. W lipcu 1947r. Miejska Biblioteka Publiczna i Powiatowa Biblioteka Publiczna została przeniesiona do lokalu Rynek 22, w którym znajdowała się do końca 1947 r.
W 1973r. zwrócono uwagę na zły stan pomieszczeń PiMBP i podjęto decyzję o budowie nowej siedziby biblioteki. W dniu 16 lutego 1974r. został wmurowany akt erekcyjny, a 23 stycznia 1975r., w 30 rocznicę wyzwolenia Krotoszyna spod okupacji hitlerowskiej, zakończono budowę biblioteki. Otwarcia dokonał pierwszy komendant wyzwolonego Krotoszyna Aleksander Sidorowicz Pawłow.
W lipcu 1975r. biblioteka przyjęła nazwę "Krotoszyńska Biblioteka Publiczna". W 1986r. – w 40 rocznicę istnienia – nadano bibliotece imię słynnego pisarza i podróżnika Arkadego Fiedlera.