Перший костел у Лучинцю споруджено у 1764 р. коштом подільського воєводи Михайла Жевуського, проте 1840 року святиню знищила пожежа. Мурований неоготичний костел, який постав у селі завдяки родині Уруських, 1860 року освятив отець прелат Павловський. У 1910 році храм розширили зусиллями Аполлінарія Ковальського та знову освятили. У 1919-1966 роках святиня була закрита. Нині обслуговують парафію дієцезіальні священники. 6 серпня 2020 року єп. Ян Нємєц коронував давній образ Ченстоховської Богородиці коронами пожертвуваними добродіями з Польщі  за сприяння о. Стефана Маєвскі.