Спочатку тут знаходилася дерев’яна церква. У 1642 році на кошти нового власника Затурців Валеріана Підгороденського почалося зведення мурованого костелу і монастиря августинів. Будівництво тривало чотири роки. У 1646 році храм освятили на честь Пресвятої Трійці і Святої Марії Магдалени. Найбільше руйнувань костел пережив під час нападів козаків в XVI-XVII століттях. Однак його вдалося відновити. У 1832 році царським указом римо-католицький костел був переданий православній єпархії. На початку Першої світової війни костел закрили. У наступні роки будівля була сильно пошкоджена. У 1930-х роках силами віруючих святиню відновили, проте вже 1946 році радянська окупаційна влада його знову закрила. Костел не працював аж до 1994 року. У 1990-х роках будівлю відновили з максимальною точністю, зберігши її початковий історичний вигляд.