Parafia pw. Wniebowzięcia NMP została erygowana w 1511 r. przy wcześniej istniejącym kościele.

Wieś Waniewo być może istniała początkowo jako gród mazowiecki strzegący przeprawy na Narwi. Blisko wsi znajduje się teren grodziska po zamku spalonym ok. 1528 r. W XV w. Waniewo należało do książąt litewskich, od 1509 r. było własnością Radziwiłłów, potem – innych rodów. Parafię w Waniewie utworzono w 1511 r. przy wcześniej istniejącym kościele. Kolejny drewniany kościół zbudowano ok. 1636 r., zaś murowany ukończono w 1887 r. W czasie ostatniej wojny w 1944 r. kościół został zniszczony w 90%; odbudowany staraniem ks. prob. Pawła Gąsowskiego w 1950 r., pobłogosławiony 24.09.1950 r. przez Biskupa pomocniczego Czesława Rydzewskiego. Kościół konsekrowany 25.06.1989 r. przez Biskupa łomżyńskiego Juliusza Paetza.

Plebania murowana, wybudowana w II połowie XIX w.; wpisana do rejestru zabytków.

Liczba wiernych: 801