У ІІ половині XIV століття Новосільці були власністю короля, проте у XV столітті перейшли у приватні руки.
Місцеві римо-католики належали до парафії Ходорів. У 1908 році, коли чисельність вірних у селі сягала трьох сотень,
тут було збудовано муровану філіальну каплицю завдяки зусиллям о. В. Клєцана. 1925 року у Новосільцях заснували свою парафію. У 1936 році
святиню грунтовно відремонтували. Із 40-х років ХХ століття по 2000 рік костел було закрито (склад).
Новосільці і нині обслуговують дієцезіальні священики парафії Всіх Святих у Ходорові
Стрийського району.

81700 Новосільці
1908