História kostola sv. Ondreja v Chmeľnici siaha do roku 1739. Staviteľom bol farár Anton Zechowský realizujúci práce na vlastné náklady. Kostol však dokončil až jeho nástupca farár Johann Jakob Bartsch, ktorý mu zmenil architektúru. V roku 1792 boli vo veži umiestnené dva zvony, no počas I. svetovej vojny bol jeden z nich použitý na výrobu munície.

V súčasnosti sa za najstaršiu pamiatku kostola pokladá baroková kamenná krstiteľnica s kužeľovou nohou, umiestnená na kamennom podstavci, pôvodom z roku 1735. Interiér kostola, konkrétne hlavný oltár, bol v roku 1994 obohatený o dve obnovené sochy evanjelistov. Finálna podoba kostola však mala byť iná. Mal mať o jednu vežu viac, ktorú ale nemohli postaviť z dôvodu nedostatku dreva, pretože ho členovia urbariátu nedovolili vyťažiť.
V roku 1900 bola pristavaná kaplnka Božieho hrobu ako to naznačuje nápis na priečelí kaplnky vo vnútri kostola. V rokoch 1941 - 1942 za účinkovania p. farára Štefana Putanka bol kostol rozšírený a nanovo bola vybudovaná svätyňa chrámu. V týchto vojnových rokoch bol kostol prebudovaný tak, že v podlahe kostola asi v polovici zostali dva schody, ktoré delili kostol na staršiu a novšiu časť.

V osemdesiatych rokoch 20 storočia bola obnovovaná fasáda kostola a zakrytie veže medeným plechom za účinkovania Vdp. farára Vincenta Dorníka. Mons. Pohľad na obnovený interiér kostola v r. V období od 22.05. 2000 do 21.10.2000, bol interiér kostola kompletne zrekonštruovaný okrem hlavného oltára. Slávnostnú posviacku kostola vykonal 21.10.2000 Mons. Andrej Imrich, pomocný biskup a generálny vikár, z poverenia diecézneho biskupa Mons. Františka Tondru. A tento deň sa každoročne slávi aj výročie posviacky chrámu.
V roku 2002 boli na vežu kostola urobené medené zvody a vykonaná úprava a rekonštrukcia celého kostolného a farského nádvoria. Vpredu na kostolnom dvore bol vybudovaný oporný múr cca. 40 bm dlhý a tým sa nádvorie rozšírilo. Pred farou bola vykopaná miestnosť pre mladých a deti - do hĺbky 3,20 m od podlahy vo farskej budove - zemina z výkopu sa navážala za faru, kde bol urobený druhý oporný múr tiež o dĺžke cca. 40 bm, a tam vzniklo ihrisko a plocha pre šport.
Pred farskou budovou bol urobený chodník od garáže až po schody a do schodov bola preložená a zväčšená kaplnka Lurdskej Panny Márie. Pôvodná kaplnka stála za kostolom, postavená z úcty a vďaky Panne Márii, za návrat z táborov a lágrov z Uralu v Rusku. Kaplnka bola požehnaná na odpustovú slávnosť Ružencovej Panny Márie, Mons. Jánom Zentkom, generálnym vikárom, 05.10.2002, za účasti Vsdp. Vincenta Dorníka - spr. farnosti 1978 - 1986, a Vsdp. Požehnanie jaskyne a sochy v Lurdskej Panny Márie Mons.
Správa farnosti a demografické údaje
Správca farnosti: vdp. PaedDr. ThDr. Od 6. júla 2016 má chmeľnická farnosť nového správcu. Z rozhodnutia spišského diecézneho biskupa J. E. Mons. ThDr. Štefana Sečku, PhD. bol ustanovený správcom našej farnosti Vdp. ThLic., PeadDr. Tomáš Gondkovský.
Počet obyvateľov: 890 Rím. kat.: 876, Gr. kat.: 13, Ev. A.v.: 1
Tabuľka: Demografické údaje obce Chmeľnica
| Náboženstvo | Počet obyvateľov |
|---|---|
| Rímskokatolícke | 876 |
| Gréckokatolícke | 13 |
| Evanjelické a.v. | 1 |
| Celkový počet obyvateľov | 890 |
4.7.2016 Rozlúčka s vdp. Jozefom Palenčárom. Srdečne Vám ďakujeme za 18 rokov Vášho pôsobenia v Chmeľnici! Po 18. rokoch pôsobenia v našej farnosti skončil svoje pôsobenie vdp. Jozefom Palenčár. Starostka obce vo svojom príhovore povedala:"Nastala chvíľa, o ktorej sme si mysleli, že nikdy nepríde.
Svätou omšou v kostole sv. Ondreja a zapálením 42 sviečok na miestnom cintoríne v Chmeľnici sme si dnes pripomenuli 70. výročie od násilného deportovania obyvateľov z našej obce cez Poľsko do Sverdlovskej oblasti na strednom Urale. Na svätej omši sa veriacim prihovoril prof. Tadeusz Zasępa, PhD. a vdp. Vincent Dorník, ktorý pôsobil v našej farnosti. 28. februára 1945 tridsaťsedem mužov a päť dievčat násilne odvliekli jednotky Sovietskej tajnej služby NKVD.