Parafia pw. Chrystusa Sługi została erygowana 1 grudnia 2001 roku przez biskupa łomżyńskiego Stanisława Stefanka, w granicach istniejącego rektoratu ustanowionego 29 października 2000 roku. Parafia powstała z terytorium parafii pw. św. Idziego w Wyszkowie.

W marcu 2001 roku, z inicjatywy ks. proboszcza Tadeusza Masłowskiego, rozpoczęto budowę świątyni według projektu architekta Jerzego Minkowskiego. W tym samym roku, w podpiwniczeniu budynku, zorganizowano kaplicę, w której sprawowano liturgię. W 2002 roku, w pomieszczeniach sąsiadujących z kaplicą, urządzono mieszkanie proboszcza oraz kancelarię parafialną.

W kolejnych latach kontynuowano budowę kościoła. Zrealizowano poszczególne etapy budowy, obejmujące m.in.: wykonanie fasady i wieży kościoła, wzniesienie ścian nawy głównej, montaż więźby dachowej oraz pokrycie dachu wieży i nawy głównej blachą miedzianą.

W latach 2011–2015, dzięki staraniom ks. proboszcza Jana Soliwody, w budującym się kościele wykonano: sklepienie nawy głównej i prezbiterium, pokryto dach kościoła, położono tynki wewnętrzne, zamontowano okna i drzwi. W prezbiterium wykonano posadzkę, ołtarz soborowy oraz lektorium. Dodatkowo ogrodzono teren kościelny. Kościół został uroczyście poświęcony 24.05.2025 r. przez Biskupa łomżyńskiego Janusza Stepnowskiego.

Plebania parafialna została rozpoczęta w 2008 roku dzięki inicjatywie ks. proboszcza Tadeusza Masłowskiego i doprowadzona do stanu surowego otwartego. W latach 2011–2015, dzięki zaangażowaniu ks. proboszcza Jana Soliwody, ukończono budowę plebani.

Liczba wiernych: 1215