Хмелиська (близько 700 жителів) відомі ще з 1785 р. В кінці ХІХ ст. тут проживало кілька сотень католиків, яким на богослужіння доводилося вибиратися до костелу в селі Галущинці (1851 - заснування парафії, 1868 - побудова в Галущинцях храму). Врешті, близько 800 католиків з Хмелисьок дозріли до власного костелу, який й було зведено з цегли в 1899 р. Освячено святиню під титулом Воздвиження Хреста в тому ж році. Станом на 1903 р. в селі нараховувалось майже тисячу віруючих. Священиком був отець Олександр Панек. Коли кількість католиків сягнула 1,5 тис. (після Першої світової війни), в селі нарешті була заснована власна парафія.
Після ІІ світової війни храм було зачинено і перетворено на склад. Зі здобуттям незалежності храм було повернуто віруючим.
Інтер'єр костелу вкрай мінімалістичний: світлі, позбавлені декору стіни, копія ікони Ченстоховської (власне, Белзької) Мадонни замість вівтаря - от і все.
