Parafia rzymskokatolicka Świętych Apostołów Piotra i Pawła w Wysokiem Mazowieckiem należy do dekanatu Wysokie Mazowieckie diecezji łomżyńskiej, metropolii białostockiej. Powstała 24 grudnia 1995 w wyniku podziału parafii św. Jana Chrzciciela w Wysokiem Mazowieckiem.