У 1637 році на невеликому пагорбі у центрі Черчого коштом Кам'янецького єпископа Павла Пясецького було споруджено мурований костел у готичному стилі. Храм значно постраждав у період панування на Поділлі турків (1672-1699 ), проте у 1717 р. його реставрували на кошти парафіян і Войцеха Томашевського, кам'янецького каноніка. В реставрації допомагав єп. Рипневський. Освячений був храм єп. Оранським. Завдяки зусиллям о. Павла Томашевського у 1777-1787 роках костел, який перебував у знищеному стані, знову було реставровано та оздоблено. У 1856 році завдяки душпастирю та парафіянам в середині святині було відновлено інтерʼєр. У 1930-1990 роках храм був зачиненим, а пізніше зруйнованим. У 1993 р. храм-пам'ятку готико-ренесансної архітектури XVII-XVIII століть, було реставровано зусиллями о. Владислава Ванагса МІС. Костел реконсекрував єп. Ян Ольшанський.