Parafia pod wezwaniem Świętych Apostołów Piotra i Pawła została erygowana 24.12.1995 r. przez Biskupa Łomżyńskiego Juliusza Paetza. Powstała z terytorium parafii pw. św. Jana Chrzciciela w Wysokiem Mazowieckiem.
Zbudowana w 1994 r. tymczasowa drewniana kaplica staraniem ks. Piotra Bondziula wikariusza parafii pw. św. Jana Chrzciciela w Wysokiem Maz., pobłogosławiona 22.05.1994 r., była kościołem rektorskim do czasu utworzenia parafii; od 1995 r. spełniała funkcję kościoła parafialnego. Rozpoczęła 14.09.1997 r. budowę, murowanego kościoła pw. św. Ap. Piotra i Pawła staraniem ks. prob. Piotra Bondziula, którą od 1999 r. kontynuował aktualny proboszcz ks. kan. Edward Łapiński. 

Do parafii należą miejscowości i ulice:

Wysokie Mazowieckie, ulice: Białostocka, Broniewskiego, Jana Pawła II, Jankowskiego, Kochanowskiego, Kopernika, Kraszewskiego, Ludowa, 1 Maja, Mickiewicza, Orzeszkowej, Parkowa, Popiełuszki, Prusa, Reja, Sienkiewicza, Skargi, Staffa, Staszica, Sucharskiego, Szpitalna, Wołodyjowskiego, Wspólna, 25-lecia osiedla, 1000-lecia. Brzóski Brzezińskie , Brzóski Falki , Brzóski Markowizna , Brzóski Stare, Brzóski Tatary, Mystki Rzym, Plewki, Średnica Jakubowięta, Włosty Olszanka.

Liczba wiernych: ok. 3 100

Odpusty: św. Ap. Piotra i Pawła (29 czerwiec)