Parafia pw. św. Wawrzyńca prawdopodobnie została erygowana w XVII w. W spisie wizytacyjnym z roku 1817 podano, że są księgi metrykalne począwszy od 1686 r. W 1912 r. parafia Zaręby zmniejszyła się przez odłączenie trzech wsi do parafii Brodowe Łąki, a w 1992 r. z następnych czterech wsi utworzono samodzielną placówkę duszp. w Krukowie. Bullą „Totus Tuus Poloniae Populus” Papieża Jana Pawła II z 25.03.1992 r. parafia Zaręby została włączona do Diecezji łomżyńskiej z Diecezji płockiej.

Kościół został wybudowany staraniem starosty ciechanowskiego Jana Zielińskiego. W 1705 r. kościół został spalony przez Szwedów. Około 1730 r. wzniesiono następną świątynię drewnianą. W 1775 r. ukończono budowę nowego drewnianego, istniejącego do dziś kościoła pw. św. Wawrzyńca, którego fundatorem był Antoni Zieliński, chorąży zawkrzański.

Liczba wiernych: 927