Historia biblioteki gminnej sięga roku 1926, kiedy to do Zaręb Kościelnych na adres Bronisława Pawelczyka przysłano pierwsze książki. Tajemniczym nadawcą była organizacja „Wiciowców” z Ameryki, którzy zajmowali się między innymi rozsyłaniem książek. Były to książki takich autorów jak: Stefan Żeromski, Henryk Sienkiewicz, Adam Mickiewicz.
W Zarębach Kościelnych działało Koło Młodzieży Wiejskiej „Wici”. Młodzież ta zajmowała się prowadzeniem biblioteki oraz wystawianiem przedstawień na różne uroczystości. Pierwszym bibliotekarzem był Stanisław Uściński.
W 1938 r. biblioteka została przeniesiona do Uścianka Wielkiego do domu pana Niemiry, gdzie funkcję bibliotekarza pełniła jego córka Maria Niemira. W latach tych księgozbiór liczył około 600 egzemplarzy.
Dwa lata później w 1940 r., do domu państwa Niemirów zapukali Sowieci. Zabrali do niewoli syna gospodarza, a razem z nim też zgromadzone wszystkie książki, które później spalili na peronie w Szepietowie. W latach 1940 - 1949 biblioteka nie istniała.
Obecna Biblioteka Publiczna Gminy Zaręby Kościelne rozpoczęła swoją działalność w 1949 roku. Świadczy o tym księga inwentarzowa nr 1 księgozbioru, która została zasznurowana 29 listopada 1949 roku i podpisana przez wójta gminy oraz kierownika biblioteki, Panią Jadwigę Kołodzińską. Pierwsze 500 książek, które trafiły do biblioteki, były wydrukowane w księdze inwentarzowej. Na początku działalności całe wyposażenie biblioteka otrzymała od Powiatowej Biblioteki Publicznej w Ostrowi Mazowieckiej, która sprawowała nadzór nad jej działalnością.
Biblioteka Publiczna Gminy Zaręby Kościelne w swojej historii dość często zmieniała lokal. Najczęściej mieściła się w wynajętych mieszkaniach prywatnych. W latach pięćdziesiątych XX w. biblioteka mieściła się przy ul. Rynek w mieszkaniu Mieczysława Rajchembach. W latach sześćdziesiątych przeniesiono ją do budynku Urzędu Gminy na I piętro, a w 1972 r. do budynku tzw. Agronomówki, w którym zajmowała jeden pokój na parterze. Lokalizacja była niedogodna ze względu na położenie, zbyt daleko od budynku szkoły i centrum miejscowości.
W 1976 roku biblioteka zajmowała lokal o powierzchni 36 m2 wynajęty od Pani Wiktorii Hajwos przy ul. Rynek. W 1982 roku przeniesiono ją do kolejnego domu prywatnego Pana Tadeusza Borowskiego przy ul. Czyżewskiej 14. Nowy lokal składał się z 3 pomieszczeń i miał powierzchnię 54 m2. Ogrzewany był przez piece elektryczne. Posiadał oddzielne wejście od ulicy. Godziny otwarcia dostosowane były do potrzeb czytelników tzn. od 900 do 1800 w dni powszednie oraz w soboty od 1000 do 1400. W 1990 roku zdecydowano po raz kolejny przenieść bibliotekę do innego lokalu, tym razem do Urzędu Gminy. Nowy lokal był ciepły, jasny, chociaż nadal o małej powierzchni, bo 50 m2. Biblioteka mieściła się na piętrze, więc dostęp do niej krępował czytelników ze względu na charakter urzędowy budynku. Godziny otwarcia również były dostosowane nie do potrzeb czytelników, lecz do godzin pracy Urzędu Gminy, czyli od 800 do 1600 tylko w dni powszednie. W bibliotece był tylko jeden stolik z czterema miejscami dla czytelników, który spełniał funkcję „czytelni”. W listopadzie 2002 r. rozpoczęto kolejną przeprowadzkę. Tym razem do budynku komunalnego Urzędu Gminy, w którym na parterze mieścił się ośrodek zdrowia i apteka. Lokalizacja placówki również była dobra, bo w centrum miejscowości, w pobliżu licznych instytucji publicznych i sklepów. Nowy lokal zajmował 250m2 oraz dodatkowo 2 łazienki dla użytkowników. W tym miejscu biblioteka znajduje się do chwili obecnej.
Pierwsze lata powojenne były dość ciężkie. Obok trudności ekonomicznych i gospodarczych problemem dużej wagi był brak wykwalifikowanych bibliotekarzy. Organizowanie i prowadzenie bibliotek publicznych często spoczywało na nauczycielach. Tak też było i w Zarębach Kościelnych. Pierwszą kierowniczką biblioteki była nauczycielka szkoły podstawowej Jadwiga Kołodzińska. Pracowała w bibliotece w latach 1949-1951. Po jej odejściu funkcję kierownika biblioteki objął pracownik Urzędu Gminy - Mieczysław Pawłowski (pracował w latach 1952-1958). Następnie Ryszard Rajchembach od 3.06.1958 r. do 31.08.1968 r. Zatrudniony był on jako nauczyciel w miejscowej szkole podstawowej, a praca w bibliotece była jego dodatkowym zajęciem. Z tego powodu biblioteka otwarta była tylko popołudniami oraz w soboty i niedziele. W 1968 r. został przyznany etat dla pracownika biblioteki. Do tego czasu za prowadzenie biblioteki kierownikom wypłacany był ryczałt.
Następnie kolejno w bibliotece pracowali:
Hanna Zakrzewska - Kierownik biblioteki (od 1.09.1968 do 29.01.1971 r.)
Łucja Radgowska – Kierownik biblioteki (29.01.1971 – 31.12.1972 r.)
Franciszka Rajchembach – Kierownik biblioteki (1.01.1973 – 3.10.1979 r.)
W 1976 roku utworzono drugi etat dla pracownika biblioteki.
Jadwiga Podbielska – Pomoc bibliotekarza (1.03.1976 r. – 19.06.1977 r.)
Maria Mazurek – Młodszy bibliotekarz (20.06.1977 r. – 8.09.1986 r.)
Janina Zakrzewska - Kierownik biblioteki (3.10.1979 r. – 8.09.1986 r.)
Maria Mazurek – Kierownik biblioteki (9.09.1986 – 31.09.2011 r.)
Wiesława Raciborska – Młodszy bibliotekarz (9.09.1986 r. – 31.07.1989 r.)
Bogumiła Zawistowska (Knajp) – Młodszy bibliotekarz (1.08.1989 r. – 31.09.2011 r.)
Bogumiła Knajp – Kierownik biblioteki (1.10.2011r. – 14.12.2011 r.)
Dyrektor biblioteki (15.12.2011 r. – nadal)
Elwira Krupa – Młodszy bibliotekarz (17.01.2013 r. – nadal).
W wyniku reformy administracyjnej kraju od 1975 r. gmina Zaręby Kościelne znalazła się w obszarze województwa łomżyńskiego. Biblioteka posiadała swoją Filię Biblioteczną w Szulborzu Wielkim.
Filią biblioteczną w Szulborzu Wielkim kolejno kierowali:
Barbara Sierota – do 30.11.1977 r.
Janina Zakrzewska – od 1.12.1977 r. do 31.08.1979 r.
Krystyna Waśniewska - od 1.09.1979r. – 26.09.1984 r.
Danuta Krych - od 27.09.1984 r. do 31.03.1992 r.
W 1992 roku nastąpił podział gminy Zaręby Kościelne, w wyniku którego wsie leżące w pobliżu Szulborza Wielkiego odeszły do nowo utworzonej gminy Szulborze Wielkie, a Filia Biblioteczna stała się samodzielną Biblioteką Publiczną Gminy Szulborze Wielkie.
Kolejna reforma administracyjna kraju w 1997 r. przyniosła kolejne zmiany. Utworzono nowe województwa, powołano powiaty i gminy. Gmina Zaręby Kościelne została włączona do województwa mazowieckiego oraz powiatu ostrowskiego. Nadzór merytoryczny nad placówką sprawuje Miejska Biblioteka Publiczna w Ostrowi Mazowieckiej.
W 2004 roku powstało Gminne Centrum Informacji w Zarębach Kościelnych. Jego siedziba mieściła się w lokalu biblioteki. Od 2006 roku działa jako Centrum Informacji przy bibliotece, a opiekę nad nim pełnią bibliotekarki oraz stażyści.