Parafia Najświętszej Maryi Panny Nieustającej Pomocy w Nowosielcach-Gniewoszu – parafia rzymskokatolicka należąca do archidiecezji przemyskiej, w dekanacie Sanok IOpis dekanatu na stronie archidiecezji.
Historia Pierwsza wzmianka o Nowosielcach pochodzi z 1390 roku, a w 1426 roku wieś na prawie wołoskim została lokowana na prawie niemieckim. W 1624 roku wieś została zniszczona przez Tatarów. W 1885 roku zmieniono nazwę wsi na Nowosielce-GniewoszNowosielce. zarszyn.pl.
W 1927 roku właścicielka wsi Helena Gniewosz powołała komitet budowy kościoła i przekazała 4 morgów na plac kościelny. Budowę kościoła finansowo wsparło koło Towarzystwa Szkoły Ludowej w Sanoku. W 1933 roku zbudowano murowany kościół, a 10 października 1933 roku ks. inf. Stefan Momidłowski poświęcił nowy kościół. W 1938 roku duszpasterzem zamieszkałym w miejscowym dworze był ks. Leon Pęcherek. W czasie okupacji i do 1948 roku duszpasterzami byli: ks. Władysław Lewiński, ks. Franciszek Wołczański, ks. Stanisław Papczyński.