Parafię w Olszewce biskup płocki Bogdan Sikorski erygował 25 grudnia 1980. Wcześniej nie było to możliwe głównie z dwóch powodów: niewystarczającej liczby księży diecezjalnych oraz kontrolowania przez władze partyjno-państwowe procesu erygowania nowych parafii. W 1980 parafia dysponowała gruntem o powierzchni 15 ha.
Papież Jan Paweł II bullą Totus Tuus Poloniae Populus z 25 marca 1992 przeniósł parafię Olszewka w dekanacie przasnyskim i diecezji płockiej do dekanatu chorzelskiego w diecezji łomżyńskiej.
W roku 1976, kiedy po diecezji płockiej peregrynował obraz Matki Bożej Jasnogórskiej, zatrzymał się w Olszewce. Czuwanie odbyło się 28 stycznia 1978. Peregrynacja obrazu Jezusa Miłosiernego w Olszewce odbyła się 25 kwietnia 2008.
W parafii obchodzone są dwa odpusty: św. Antoniego, patrona parafii, i Najświętszego Serca Jezusowego jako wezwanie kościoła.