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 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. Kościół został pobłogosławiony dnia 27.04.2014 r. przez Biskupa Łomżyńskiego Janusza Stepnowskiego.
Liczba wiernych: 2823