Parafia rzymskokatolicka pw. Najświętszej Maryi Panny Nieustającej Pomocy w Nowosielcach - Gniewosz – należy do archidiecezji przemyskiej, dekanat sanocki od roku 1948.
W 1927 inicjatorką powstania komitetu budowy świątyni rzymskokatolickiej w Nowosielcach była Helena Gniewosz, który w tym celu przekazała areał o powierzchni 4 morgów. Kościół został wybudowany w 1933. Fundatorka została upamiętniona tablicą pamiątkową, ustanowioną na frontowej fasadzie budynku.
Przez kilka wieków kościół należał do parafii Zarszyn. Parafia erygowana została dopiero po wojnie w 1948 roku przez wydzielenie jej z parafii zarszyńskiej. Parafia posiada kościół murowany, który został poświęcony w roku 1933 przez ks. infułata Stefana Momidowskiego. Do zabytków sztuki znajdujących się w kościele należą dwa dzwony z 1674 roku. Proboszczem parafii od 23 sierpnia 2012 roku jest ks. Henryk Dobosz.
W dniu 20 lutego 2008 roku parafię wizytował ks. abp Józef Michalik.
Proboszczowie:
- ks. Jan Czajkowski (12 grudnia 1952-31 lipca 1969)
- ks. Józef Duda (1 sierpnia 1969-31 sierpnia 1971)
- ks. Czesław Wojnar (1 września 1971-14 lipca 1982)
- ks. Grzegorz Tereszczak (15 lipca 1982-4 lipca 1984)
- ks. kanonik Jan Gancarz (5 lipca 1984-22 sierpnia 2012)
- ks. Henryk Dobosz od 23 sierpnia 2012
| 
