Parafia pw. św. Jana Pawła II Papieża została erygowana 27.04.2014 r. przez Biskupa Łomżyńskiego Janusza Stepnowskiego. Wydzielono ją z terytorium parafii pw. Trójcy Przenajświętszej w Grajewie.
Dnia 30.04.2003 r. proboszcz parafii pw. Trójcy Przenajświętszej w Grajewie ks. prałat Czesław Oleksy nabył działkę pod budowę nowego kościoła usytuowaną przy ul. Piłsudskiego 34. Na wiosnę roku 2007 rozpoczęto prace budowlane najpierw budynku gospodarczego (który służy obecnie jako plebania), a następnie podjęto budowę nowej świątyni zaprojektowanej przez architektów Piotra i Pawła Kuczyńskich. Dnia 23.08.2008 r. dokonano uroczystego wmurowania kamienia węgielnego przez Biskupa Łomżyńskiego Stanisława Stefanka. W kolejnych latach kontynuowano budowę kościoła. W dalszym ciągu prowadzone są prace wykończeniowe i wyposażeniowe nowej świątyni.
Plebania wybudowana w 2025 r. staraniem ks. proboszcza Tomasza Chludzińskiego.
Liczba wiernych: 2689