Parafia w Zuzeli została ustanowiona przed końcem XII wieku. Najstarszą wzmiankę o jej istnieniu (Ecclesia de Sussola) zawiera zachowany inwentarz beneficjów biskupstwa płockiego z początku XIII wieku. W I połowie XIII wieku opiekę nad parafią diecezja płocka powierza kanonikom regularnym laterańskim z Czerwińska, co potwierdza dokument legata papieskiego z 1254 roku. W 1819 roku nastąpiła kasata opactwa czerwińskiego, a wraz z nią kasata zuzelskiej prepozytury parafialnej kanoników regularnych laterańskich. Duszpasterstwo w parafii przejęli księża diecezji płockiej, a w 1925 roku księża diecezji łomżyńskiej. W historii parafii było kilka kościołów drewnianych. Obecny kościół w stylu neogotyckim, został wzniesiony w latach 1908-1913. Jego konsekracji dokonał 29 sierpnia 1913 roku biskup płocki Antoni Julian Nowowiejski. W czasie II wojny światowej świątynia została znacząco zniszczona. Jej odbudowa trwała od 1945 do 1971 roku przez ks. prob. Czesława Roszkowskiego i ks. prob. Jana Dobka.

W parafii Zuzela urodził się i został ochrzczony bł. Kardynał Stefan Wyszyński. W 1987 r. przed kościołem postawiono pomnik Prymasa Tysiąclecia. Od 1989 r. otwarto obok kościoła Muzeum lat dziecięcych Stefana Kard. Wyszyńskiego, Prymasa Tysiąclecia.

Dnia 12.09.2021 r. kościół parafialny został ustanowiony sanktuarium bł. Stefana Kard Wyszyńskiego.

Liczba wiernych: 957