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