Тринитарский костел основан в XVIII в. монахами ордена тринитариев, которые специализировались на выкупе невольников из турецкого плена. Костел выполнен в стиле барокко. Привлекает внимание главный фасад, которому придают стройность пилястры тосканского ордера. Фасад завершен фронтоном, украшенным скульптурами и вазами. Костел огорожен каменной стеной. Ворота украшены статуями Жана де Мата и Феликса Валуа - основателей Тринитарского монашеского ордена. Лестницы, ведущие к воротам, ограждены парапетом, на котором установлена статуя Девы Марии.

После Второй мировой войны в Тринитарском костеле разместились фонды Хмельницкого областного государственного архива. Сейчас это греко-католическая церковь св. Йосафата.