Parafia pw. 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 Trójcy Przenajświętszej w Grajewie ks. prałat Czesław Oleksy nabył działkę pod budowę nowego kościoła usytuowaną przy ulicy 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 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.
Na terytorium parafii pw. św. Jana Pawła II w Grajewie należą ulice: Baśniowa, Bema, Boczna, Dąbrowskiego, Działkowa, Kasztanowa, Kolejowa, Konopnickiej, Konopska, Konwaliowa, Kościuszki, Kwiatowa, Lawendowa, Liryczna, Łąkowa, Miła, Partyzantów, Piłsudskiego (do torów kolejowych), Przygodowa, Pułaskiego, Rolna, Różana, Sadowa, Słoneczna, Sportowa, Szkolna, Wąska.
Wioski należące do parafii: Boczki, Chojnówek, Cyprki, Flesze, Konopki Kolonie, Konopki Wieś, Kurejewka, Kurejwa, Kurki, Popowo, Trachy, Uścianki.
Ogólna liczba wiernych: około 3200 osób.
- Z parafii pochodzą:
– Ks. mgr Zbigniew Jaworski (1990)
– ks. mgr Andrzej Polakowski (1993)
– ks. mgr Karol Buziewicz (2011)
– ks. mgr Karol Skrodzki (2014)