Parafia pw. św. Rocha została erygowana 24.07.1481 r. przez Biskupa płockiego Piotra z Chodkowa. Bullą „Totus Tuus Poloniae Populus” Papieża Jana Pawła II z 25.03.1992 r. parafia Długosiodło została włączona do Diecezji łomżyńskiej z Diecezji płockiej.
Dokumenty źródłowe wspominają o dwóch kościołach drewnianych: pierwszy wybudowany w 1462 r., drugi w 1746 r. Obecny kościół murowany pw. Wniebowzięcia NMP został wybudowany w latach 1908-1912 staraniem ks. prob. Antoniego Dąbrowskiego wg projektu arch. J.P. Dziekońskiego; kościół konsekrowany 12.09.1913 r. przez Abpa A. J. Nowowiejskiego.
Na terenie parafii w miejscowości Jaszczułty znajduje się kościół filialny pw. NMP Częstochowskiej zbudowany w 1985 r. staraniem ks. prob. Wincentego Bronowskiego; pobłogosławiony we wrześniu 1985 r. przez Biskupa płockiego Zygmunta Kamińskiego. W miejscowości Wiśniewo od 2000 r. jest kaplica pw. św. Maksymiliana Marii Kolbego w budynku dawnej szkoły.
Liczba wiernych: 4910