У 1603 році в Хмільнику був зведений Троїцький костел. Із 1672 по 1699 рік у час турецької окупації будівлю костелу було перероблено під мечеть. Коли турки відступали, костел зазнав серйозних руйнувань і був охоплений пожежею. Відновлення святині вже в новому стилі, бароко, відбулося в 1728 році. З того моменту костел отримав нову назву – храм Усікновення Глави Іоанна Предтечі. На початку ХХ століття була проведена ще одна реконструкція костелу. Саме тоді на стінах з’явився масляний живопис, який зберегся до наших днів і вважається однією з головних особливостей храму. У радянські часи костел був переданий у розпорядження місцевої кузні. Діяльність храму відновилася за часів німецької окупації. У 1970-х роках у стінах костелу з’явився орган. Його привезли до Хмільника з Риги.