Греко-католический монастырь Святой Троицы в Каменце-Подольском основан в 1722 г. монахами-василианами. Впервые же православная Троицкая церковь упоминается в 1582 г. Не исключено, что на этом месте существовал более древний храм XIII-XIV вв. Во времена турецкого владычества церковь была превращена в мечеть, а после ухода турок она перешла к греко-католикам и стала соборной. После присоединения Подолья к Российской империи все униатские монастыри были переданы православным.
В 1836 г. к монастырскому корпусу был пристроен двухэтажный каменный флигель с теплой церковью Антония и Феодосия Печерских, а в 1855 г. была закончена реконструкция Троицкой церкви с приданием ей православных форм.
В советские времена храм был полностью разрушен. В последние годы Троицкая церковь была восстановлена на расчищенных фундаментах силами монахов-василиан.
Традиционные благодарности АНБ-Украина и отелю "7 дней", которые организовали блог-тур в Каменец-Подольский.