Збудований з каменю у стилі бароко в 1750-1765 рр. у південно-західній частині Старого міста. Будівництво здійснювалось на добровільні пожертви. Храм зберігся до нашого часу без значних змін. Фасад завершений фронтоном, прикрашеним скульптурами, які розкривають суть покликання ордену тринітарів – повернення бранців з неволі на батьківщину. Костел огороджений кам'яною стіною. Ворота до храму прикрашені статуями засновників тринітарського чернечого ордену – Яна де Мата й Фелікса Валуа. Сходи, які ведуть до воріт, огороджені парапетом, на якому встановлена скульптура Діви Марії. Після 1917 р. храм деякий час залишався діючим. Він постраждав під час Другої світової війни: було зруйновано частину даху. Після війни тут розмістилися фонди Хмельницького обласного державного архіву. У 1977-1984 рр. проведено реставраційні роботи, які, однак, не торкнулися інтер’єру. У 1992 р. костел передали греко-католицькій громаді. З того часу тут уніатська церква Св. Йосафата. Проведено її ремонт, після чого значно змінився інтер'єр споруди.