Тринитарский костёл – самый новый храм построенный в Каменце – Подольском католиками. Был возведён на вершине каньона возле замкового моста монахами ордена тринитариев. Орден был основан для освобождения христиан из мусульманского плена. Служители этого ордена появились в городе после ухода турков в 1699 г. Первый костёл ордена появился в 1712 г. и был деревянным. Вскоре в 1750 г началось строительство каменного храма, которое завершилось в1765 г. Когда территории Подолья переходят к Российской империи, Тринитарский костёл закрывают в 1842 г. Здание отдают различным организациям: Уездной Полицейской управе, Архиву Подольского губернского управления, Городской пожарной команде. В 1977-1984 г. проводится реставрация храма и его используют как архив.
Сегодня это действующая греко- католическая церковь Св. Йосефата.