V obci Kostolné je sídlo cirkevného zboru Evanjelickej cirkvi augsburského vyznania. Dominantou obce je kostol v strede dediny. Základný kameň bol položený v roku 1784, veža k chrámu bola pristavená v roku 1802a v roku 1868 boli slávnostne vysvätené zvony. Prevažná časť obyvateľstva sa hlási k Evanjelickej cirkvi augsburského vyznania. Miestnou farárkou je Mgr.Ľubica Kopincová. Služby božie sú každú nedeľu o 10:45.

Občania Rímskokatolíckeho vyznania navštevujú bohoslužby v kostole vo Vaďovciach.

www.evanjelikkostolne.estranky.sk

farárka  Mgr.Ľubica Kopincová , tel.0915101708