Троицкий костел был основан в 1603 году в Хмельнике – в те времена именно он считался центром протестантизма. За время своего существования храм претерпевал множество разрушений и перестроек. Впервые он сильно пострадал во время освободительной войны, а во времена турецкого владычества (XVII век) был переоборудован в мечеть. В 1728 году в храме была произведена реконструкция: он был капитально отремонтирован, расширен и переосвящен. В 1930-е годы помещение костела использовалось под склад зерна. Лишь по окончании немецкой оккупации служба в храме была восстановлена и продолжается по сегодняшний день. За такой продолжительный исторический период времени немногое сохранилось из первоначального оснащения помещения, но все же здесь можно найти множество интересных исторических деталей, в частности настенную живопись.