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