Parafia pw. św. Ap. Szymona i Tadeusza została erygowana 5.02.1402 r. przez Biskupa płockiego Jakuba z Korzkwi. Bullą „Totus Tuus Poloniae Populus” Papieża Jana Pawła II z 25.03.1992 r. parafia Szelków została włączona do Diecezji łomżyńskiej z Diecezji płockiej.

W historii parafii istniało kilka kościołów. Kościół murowany zbudowany w latach 1817-1818 staraniem ks. M. Modzelewskiego, następnie przebudowany i powiększony w 1901 r. staraniem ks. Kazimierza Zajączkowskiego został konsekrowany 26.04.1907 r. przez Biskupa płockiego Apolinarego Wnukowskiego, podczas wojny w 1944 r. zniszczony całkowicie przez Niemców. W latach 1950-1951 wybudowano tymczasową murowaną kaplicę staraniem ks. Józefa Gosika. Obecny kościół murowany pw. św. Ap. Szymona i Tadeusza został zbudowany w latach 1975-1978 staraniem ks. prob. Aleksandra Pasternakiewicza; konsekrowany 28.10.1978 r. przez Biskupa płockiego Bogdana Sikorskiego.

Na terenie parafii w miejscowości Św. Rozalia-Słojki znajduje się kościół filialny murowany pw. św. Rozalii wybudowany w latach 1991-1995 staraniem ks. prob. Stanisława Marca, pobłogosławiony 4.09.1995 r. przez Biskupa łomżyńskiego Juliusza Paetza. Historia świątyni w tym miejscu sięga 1709 r., kiedy to zbudowano tam drewnianą kaplicę pw. św. Rozalii, która wkrótce stała się miejscem pielgrzymkowym. W 1944 r. kaplica została rozebrana przez Rosjan. Następna kaplica została zbudowana staraniem ks. Józefa Gosika w 1946 r.

Liczba wiernych: 2093