Parafia pw. Wniebowzięcia NMP została erygowana w 1511 r. przy wcześniej istniejącym kościele.
W dniu 2 maja 1511 r. został ufundowany kościół parafialny pw. Wniebowzięcia Najświętszej Maryi Panny oraz św. Katarzyny, Barbary, Doroty, Mikołaja i Marcina przez Mikołaja Radziwiłła jako wojewody wileńskiego, który też go uposażył. Od tego roku, tj. 1511, istniała parafia i posiadała 4 włóki osiadłe (włóka to około 16 ha).
W 1511 r. Waniewo posiadało kościół, zamek, most.
W 1639 r. sufragan łucki Stanisław Łoza konsekrował kolejny kościół drewniany. Staraniem proboszcza Andrzeja Błockiego, kanonika Łuckiego w 1671 r. nastąpiło odnowienie erekcji kościoła spowodowane obrabowaniem go w czasie wojen szwedzkich.
W 1673 r. do parafii waniewskiej należało 18 wsi: Bokiny, Chomice, Dobra Woda, Izbiszcze, Janki, Konowały, Kowalewszczyzna, Kosiełek, Kruszewo, Krzyżewo, Mojsice, Panki, Pszczółczyn, Śliwno, Waniewo, Zdunki.
W historii parafii było kilka kościołów drewnianych. Obecny kościół murowany pw. Wniebowzięcia NMP w stylu neoromańskim ukończony w 1887 r. staraniem ks. prob. A. Piekarskiego.
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ół odnowiony i przygotowany do konsekracji przez ks. prob. Stanisława Skarzyńskiego; konsekrowany 25.06.1989 r. przez Biskupa łomżyńskiego Juliusza Paetza.
Obecnie (2013) w skład parafii wchodzą wsie: Waniewo, Chomice, Jeńki, Kowalewszczyzna, Kowalewszczyzna Folwark, Kurowo Kolonia, Kurowo Majątek, Mojsiki, Pszczółczyn.