В королівському універсалі 1538 року записано, що село Новосілки було куплене польською королевою Боною у магната Одровонжа, предкам якого Новосілку даровано ще у 1404 р. Пізніше воєвода Ян Кіцький у 1797 році збудував новий мурований парафіяльний костел, який отримав титул Пресвятої Трійці. У 1837 р. храм консекрував єп. Францішек Мацкевич. У 1884 році парафія нараховувала понад 1300 вірян. До неї належало ще п'ять сіл. У радянські часи святиню використовували як колгоспний склад, а повернули його вірним у 1993 р.