Parafia pw. św. Teresy od Dzieciątka Jezus została erygowana 28 października 1927 roku przez bł. arcybiskupa Antoniego Juliana Nowowiejskiego. Została utworzona z terytorium parafii Wyszków, Długosiodło i Obryte. Na mocy bulli „Totus Tuus Poloniae Populus” papieża Jana Pawła II z 25 marca 1992 roku, parafia w Porządziu została przeniesiona z Diecezji płockiej do Diecezji łomżyńskiej. W 1994 roku z części terytorium parafii Porządzie powstała nowa parafia w Rząśniku.

Miejscowość Porządzie, będąca dawniej uposażeniem biskupstwa płockiego, powstała prawdopodobnie w połowie XV wieku. Pierwsza pisemna wzmianka o tej miejscowości pochodzi z 1493 roku. Przed erygowaniem parafii w Porządziu, miejscowość należała do parafii Wyszków.

W 1926 roku, dzięki staraniom ks. Jana Trzaskomy, wikariusza z Wyszkowa, w Porządziu została wybudowana drewniana kaplica. Mieszkańcy wsi wystosowali do biskupa Antoniego Juliana Nowowiejskiego prośbę o utworzenie parafii. Po wybudowaniu kaplicy, ks. Trzaskoma odprawiał w niej Msze Święte w każdą niedzielę i jednocześnie zabiegał o budowę kościoła oraz erygowanie parafii. Parafia została oficjalnie ustanowiona 28 października 1927 roku.

Do Porządzia przyłączono wówczas miejscowości z okolicznych parafii: Długosiodła, Obryte i Wyszkowa. W tym samym czasie zakupiono w Dzierżeninie stary, drewniany kościół, jednakże ze względu na jego zły stan techniczny prace przy jego adaptacji przeciągnęły się do roku 1930. Pracami kierował architekt Stefan Szyller. Kościół parafialny pw. św. Teresy od Dzieciątka Jezus został pobłogosławiony w 1930 roku.

W 1954 roku, dzięki staraniom proboszcza ks. Jana Fałkowskiego, kościół został powiększony. Dnia 1 października 2004 roku biskup łomżyński Stanisław Stefanek ustanowił kościół w Porządziu Sanktuarium św. Teresy od Dzieciątka Jezus.

Drewniana plebania, wzniesiona w latach 1927-1930 z inicjatywy ks. proboszcza Jana Trzaskomy, została wpisana do rejestru zabytków.

Liczba wiernych: 1755