Nowosielec to najdłuższa wieś w woj. podkarpackim. Od początku jej istnienia mieszkańcom brakowało kościoła. Próbowano to zmienić, lecz władze komunistyczne utrudniały te plany aż do 1956 roku. Po tzw. „odwilży” ludność wykorzystała szansę. Zakupiono drewniany kościółek w Kopkach nad Sanem, gdzie pierwotnie pełnił funkcję kaplicy dworskiej hrabiów Tarnowskich. W Nowosielcu kościół odrestaurowano i znacznie powiększono. Obecnie wieś doczekała się nowego, murowanego kościoła, a władze kościelne znowu planują przenieść zabytkową świątynię, tym razem do Stalowej Woli. Drewniany kościół miałby stanąć na "kokoszej górce” na osiedlu Młodynie, znanym z konfliktu między władzami kościelnymi a prezydentem Stalowej Woli.