Parafia pw. św. Idziego została erygowana prawdopodobnie w 1378 r. przez Biskupa płockiego Ścibora. W sierpniu 1975 r. z terytorium parafii św. Idziego została utworzona parafia pw. NMP Królowej Polski w Rybienku Leśnym (obecnie diec. Warszawsko-Praska), a w 1982 r. nowa parafia pw. św. Wojciecha BM w Wyszkowie. Bullą “Totus Tuus Poloniae Populus” Papieża Jana Pawła II z 25.03.1992 r. parafia pw. św. Idziego w Wyszkowie została włączona do Diecezji łomżyńskiej z Diecezji płockiej. Od 1.12.2001 r. z parafii św. Idziego została utworzona parafia (najpierw samodzielny rektorat od 29.10.2000 r.) pw. Chrystusa Sługi z siedzibą w Leszczydole Nowinach, a także od 1.12.2001 r. część terytorium parafii weszła w skład nowej parafii (najpierw samodzielngo rektoratu) pw. Świętej Rodziny w Wyszkowie.
W historii parafii istniało kilka kościołów drewnianych zbudowanych w latach: 1347, 1378, 1592, 1695, 1720. Obecny kościół murowany pw. św. Idziego zbudowany w latach 1793-1798 z fundacji Biskupa płockiego Krzysztofa Hilarego Szembeka był konsekrowany 8.07.1798 r. przez Biskupa płockiego Onufrego Kajetana Szembeka. We wrześniu 1939 r. kościół spłonął wraz z miastem, ocalała jedynie kaplica Najświętszej Maryi Panny, w której do zakończenia wojny odprawiano nabożeństwa. Po wojnie kościół został odbudowany i pobłogosławiony przez Biskupa płockiego Tadeusza Zakrzewskiego.
Kościół parafialny pw. św. Idziego w Wyszkowie został ustanowiony od dnia 1.09.2014 r. przez Biskupa łomżyńskiego Janusza Stepnowskiego Sanktuarium św. Idziego.
Liczba wiernych: 8000