Parafia i kościół powstały w czasie lokacji miasta na prawie magdeburskim. 7 grudnia 1528 r. król Zygmunt Stary i jego żona Bona Sforza d’ Aragona (1494 - 1557) ufundowali kościół pw. Wniebowzięcia Najświętszej Maryi Panny i św. Stanisława Biskupa i Męczennika w Narwi. Świątynia została konsekrowana przez bp. Jana Stefana Wydżgę w okresie jego rządów diecezją łucką (1655-59).
Ok. 1738 r. proboszczem narewskim został kanonik gnieźnieński i oficjał generalny okręgu brzeskiego ks. Ludwik Ignacy de Riaucour, przyszły sufragan diecezji łucko-brzeskiej. Przypuszczalnie pod jego kierunkiem w latach 1738-48 został przebudowany od fundamentów drewniany kościół, który istnieje do dzisiaj. Świątynię tę wzniesiono w miejscu poprzedniej, która została rozebrana ze względu na zły stan techniczny - stara budowla groziła zawaleniem. Kościół ma konstrukcję trójnawową, o układzie bazylikowym. Na placu przykościelnym stoi drewniana, dwukondygnacyjna dzwonnica zbudowana w latach 1773-92, kiedy proboszczem narewskim był ks. Adam Kłokocki, późniejszy sufragan łucko-brzeski i wileński.
W czasie wojny polsko-bolszewickiej kościół został podziurawiony pociskami. Podobna sytuacja zdarzyła się w czasie II wojny światowej w 1944 r., kiedy kościół został uszkodzony przez ostrzał artyleryjski. Pierwsze, konieczne remonty przeprowadził ks. Stanisław Łukaszewicz. W latach 1961-62 kościół został gruntownie odrestaurowany przez ówczesnego proboszcza ks. Józefa Horodeńskiego: pomalowano ściany zewnętrzne, zaś wnętrze świątyni zostało odnowione i pokryte polichromią.
W 2005 r. dach kościoła przykryto wiórem, odnowiono elewację zewnętrzną świątyni. Natomiast w 2006 r. zabezpieczono strych kościoła i wymieniono instalację elektryczną. W 2007 r. kościół został podświetlony dzięki pomocy Urzędu Gminy Narew. Natomiast w 2008 r. wstawiono nowe drzwi i okna. Kościół stanowi dziś jeden z najcenniejszych zabytków drewnianego budownictwa sakralnego regionu.
Na uroczystość przybyli zaproszeni goście: bp dr Antoni Pacyfik Dydycz, pasterz naszej diecezji, kapłani z archidiecezji białostockiej i diecezji drohiczyńskiej oraz kapłani wyznania prawosławnego; dyrektor Rady Właścicieli Pronaru w Narwi Sergiusz Martyniuk wraz z małżonką, władze samorządowe na czele z wójtem gminy Narew Jakubem Sadowskim, dyrektor Szkoły Podstawowej w Narwi Alina Ostaszewska, dyrektor Aresztu Śledczego w Hajnówce Mirosław Dudara, komendant Powiatowej Policji w Bielsku Podlaskim Mirosław Zwada i licznie zebrani parafianie.
Uroczystości jubileuszowe rozpoczęły się Eucharystią, której przewodniczył i homilię wygłosił Pasterz diecezji. Na początku Mszy św. dziekan ks. Zbigniew Niemyjski - proboszcz parafii serdecznie i gorąco powitał przybyłych gości oraz parafian. Następnie, jak jest to w zwyczaju, Księdza Biskupa powitali gorącymi słowami parafianie. Ksiądz Biskup poinformował zgromadzonych o wyróżnieniu ks. Niemyjskiego godnością prałata Jego Świątobliwości. W homilii bp Dydycz zwrócił uwagę, że powinniśmy obchodzić święta tak, jak dawniej obchodzono, żebyśmy wnieśli coś od siebie, coś lepszego, co odpowiada przyjściu na świat Chrystusa. Dziś wiele mówi się o postępie technicznym, ale nie możemy tak powiedzieć o postępie duchowym. Tyle jest prześladowań chrześcijan, zabójstw duchownych i świeckich, wiele jest kłamstwa. Kościół jest zawsze za człowiekiem i jego godnością. Ksiądz Biskup podkreślił, żebyśmy umieli odczytywać piękno człowieczeństwa. Za otrzymane łaski i dobro umiejmy dziękować. Nie możemy poddawać się zniechęceniom i przeciwnościom. W rozwiązywaniu problemów trzeba szukać pomocy u Chrystusa. Pasterz diecezji zakończył homilię życzeniami świąteczno-noworocznymi.
Na zakończenie Mszy św. Ksiądz Proboszcz podziękował Pasterzowi diecezji za przewodnictwo we Mszy św. i wygłoszone słowo, kapłanom za posługę, gościom i parafianom za przybycie i wspólną modlitwę.
W imieniu mieszkańców Narwi Sergiusz Martyniuk, dyrektor Firmy Pronar w Narwi produkującej maszyny rolnicze, podziękował Księdzu Biskupowi za troskę pasterską o lud podlaski, Księdzu Proboszczowi za zaproszenie na uroczystości jubileuszowe oraz złożył życzenia i dar do kościoła w postaci kielicha mszalnego, pateny i puszki do przechowywania Najświętszego Sakramentu.
Wójt gminy Narew Jakub Sadowski również podziękował za zaproszenie, a wszystkim obecnym za modlitwę, złożył życzenia i w imieniu gminy ofiarował kielich do odprawiania Mszy św. Uroczystości uświetniło wspólne śpiewanie kolęd.
Na zakończenie Eucharystii bp Dydycz udzielił pasterskiego błogosławieństwa wszystkim zgromadzonym i całej parafii.
Goście utrwalili swój pobyt na uroczystościach jubileuszowych wspólnym zdjęciem w narewskim kościele na tle oświetlonych, przystrojonych choinek i żłóbka.