Parafia pw. Św. Wawrzyńca w Zarębach prawdopodobnie została erygowana w XVII wieku. W spisie wizytacyjnym z roku 1817 podano, że są księgi metrykalne począwszy od 1686r. W 1912 r. parafia Zaręby zmniejszyła się przez odłączenie trzech wsi do parafii Brodowe Łąki, a w 1992 roku z następnych czterech wsi utworzono samodzielną placówkę duszpasterską w Krukowie.
Bullą „Totus Tuus Poloniae Populus” Papieża Jana Pawła II z 25.03.1992r. 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 roku został spalony przez Szwedów. Około 1730 roku wzniesiono następną świątynię drewnianą. W 1775 roku ukończono budowę istniejącego do dziś kościoła pw. św. Wawrzyńca, którego fundatorem był Antoni Zieliński, chorąży zawkrzański.
Do parafii należą miejscowości: Zaręby, Kwiatkowo i Mącice.