Kelčiansky kostol dal postaviť barón Wolfgang Véčei, rodine ktorého patrila Kelča a aj kaštieľ. Bol dokončený a vysvätený v roku 1780. Autorom projektu barokovo-rokokového kostola s prvkami klasicizmu sa stal Gašpar Urlespacher, staviteľ a sochár, pôsobiaci po roku 1750 v Prešove. Kostol predstavuje typ jednoloďovej monumentálnej stavby s polkruhovým uzáverom presbytéria s polkruhovými prízemnými sakristiami a so širokou dvojvežovou štítovou fasádou. Vstupný portál je lemovaný polostĺpmi a zakončený štítom, na ktorom sú platické voluty a plošný štukovaný ornament. Celá stavba je členená pravidelným rytmom štíhlych pilastrov. Veže majú terčíkové odstrešné rímsy, na ktoré dosahujú rovné prilbové strechy s laternou. Na čelnej stene sa nachádza letopočet datujúci stavbu a pod ním erb Véčeiho. Bohaté štukované barokovo-rokokové ornamenty prevládajú aj v interiéri kostola (na klenbových poliach, v nadokenných plochách a na parapete murovanej empory). Hlavný a dve bočné sú prácami jednej rezbárskej dielne a pochádzajú z čias stavby kostola. Z tohto obdobia je aj patronátna lavica s erbom Véčeiovcov a svätenička (zhotovené v inej rezbárskej dielni ako oltáre). Interiér dopĺňajú mramorová krstiteľnica a večná lampa. Liturgická súprava pochádza z dielne levočského majstra Jána Silašiho, najznámejšieho zlatníka svojej doby.
V novembri 1944 nemeckými fašistami bola obec vypálená. Okrem kostola bol vážne poškodený aj kaštieľ po pravej strane kostola, ktorý bol vzhľadom na nemožnosť opravy v roku 1945 zbúraný. Kelčania kostol opravili až v lete roku 1956. O 10rokov nato v roku 1966 výstavbou VN Domaša je obec Kelča zbúraná a kostol bol obohnaný umelým kamenným valom, ktorý ho odvtedy chráni pred vodami Domaše (úroveň terénu v okolí kostola je viacmenej na úrovni hladiny nádrže Domaša). Vysoká hladina spodnej vody sa ale podpísala pod jeho zhoršujúci sa stavebnotechnický stav.
Kostol bol plne využívaný na svoje účely do r. 1993, kedy bol v obci vysvätený nový kostol. Kostol sv. Štefana Kráľa týmto prakticky stratil svoje využitie. O kostol sa od r. 2008 stará hlavne občianske združenie Stephanus. Podarila sa mu sanácia platana, ktorý rastie po pravej strane kostola. Takisto bola zakonzervovaná barokovo-rokoková svätenička, ktorá bola nájdená na povale kostola. Rieši hlavne propagáciu tohto kostola, nakoľko kostol nie je v majetku občianskeho združenia. Organizuje koncerty, výstavy a iné kultúrne aktivity na zatraktívnenie tohoto miesta. V súčasnosti sa tam konajú bohoslužby iba sporadicky, počas letnej turistickej sezóny však každú sobotu o 18,00 a tradičná odpustová slávnosť, ktorá pripadá na sviatok sv. Štefan kráľa v auguste.
Počas letnej turistickej sezóny je prístupný denne od 15.00 do 17.00 h.
Informácie návštevníkom môže poskytnúť predseda OZ Stephanus MUDr. Lukáš Bičej 0907 550 256; lukasbicej@gmail.com .
Adresa:
Nová Kelča 100,
09404 Nová Kelča,
Slovensko
Bližšie informácie:
GPS súradnice:
49.0540108N
21.6999817E