Інтерактивна культурно-туристична мапа Хмельниччини

Перша згадка про церкву сягає 1582 року. У ХVІ-ХVІІ ст. Троїцька церква була кафедральною. Троїцьку монастирську церкву вважають за найстаршу між іншими стародавніми церквами Кам’янця. Монастир утворився при ній тільки десь коло 1723 р., а давніше церква була міською парафіяльною. При ній жили намісники львівського православного єпископа. Ще пізніше маємо документальні звістки про Троїцьку церкву з початку XVII ст. Так, в 1603 р. судовим вироком передано кам’янецькій Троїцькій церкві дім, що був колись подарований тій же церкві кам’янецьким міщанином Яковом Ковалем і був з давних часів у розпорядженні «братчиків тої церкви». Церква св. Трійці входить до комплексу Святотроїцького монастиря (пам’ятка архітектури ХV-ХІХ ст.). Церква знаходилася в північній частині Старого міста, на високому земляному пагорбі. Пагорб обнесений кам’яним підмурком. Після виходу з міста турецьких військ більшість житлової забудови та храмів були в руїнах. Троїцька церква також була зруйнована. Лише в 1722 р. церква постала з руїн зусиллями отців-василіян, які заснували при церкві монастир та школу. В 1795 р. Поділля з Кам’янцем після другого наділу Польщі було приєднано до Російської Імперії. Всі греко-католицькі храми були приєднані до православної церкви. В 1795 р. Троїцька церква стала православною монастирською.

У 1935 році у рамках боротьби радянського уряду із релігією храм було розібрано.

3 березня 1995 р. почалася віднова храму. Були проведені розкопки і дослідження фундаментів храму. 23 вересня1996 р. кардинал Любомир Гузар заснував монастир. Першим настоятелем було призначено бр. Давида Кулинича, василіянина. З 1 вересня 2005 р. настоятелем монастиря було призначено о. Йосифа Будая.  За п'ять років василіяни повністю закінчили відтворення будівлі та оздоблення храму і прилеглої території. 10 липня 2010 року Храм Пресвятої Трійці освятив Василій Семенюк — єпископ Тернопільсько-Зборівський, УГКЦ. Архітектором, який розробив проект відновлення храму, є Володимир Бевз.