V malebnom prostredí obce Kostolné sa vypína historická pamiatka, ktorá je zároveň dominantou obce – starobylý evanjelický kostol. Jeho základný kameň bol položený už v roku 1784, čím sa začala písať nová kapitola v dejinách dediny. V roku 1802 kostol dostal svoju charakteristickú vežu a o niekoľko desaťročí neskôr, v roku 1868, boli vysvätené zvony, ktoré odvtedy volajú veriacich na bohoslužby. Kostol je nielen duchovným centrom obyvateľov obce, ale aj svedkom histórie a zhromaždiskom pre komunitu Evanjelickej cirkvi augsburského vyznania.
Prvé bohoslužby v Kostolnom sa konali 20. júla 1783, a to vo dvore Daniela Biela, v stolode. Už nasledujúci rok, 3. mája 1784, sa obec rozhodla prebudovať stodolu na mieste, kde dnes stojí kostol. Dňa 16. októbra 1785, v 21. nedeľu po Svätej Trojici, prešiel kostol slávnostnou posviackou. Kostol v Kostolnom je druhým kostolom v poradí, ktorý bol postavený v obci, a prešiel obnovami v rokoch 1933 a 1974, čím si zachoval svoju krásu a dôležitosť pre obyvateľov. Už od roku 1784 sa na Farskom úrade nachádza knižnica a archív, ktoré sú pokladnicou poznania a histórie obce. Organ v kostole, ktorý bol pôvodne inštalovaný v roku 1911, prešiel generálnou opravou, ktorá trvala viac ako rok. Tento finančne náročný projekt bol uskutočnený vďaka podpore zo Spojených štátov amerických a Kanady. Nielen kostol ale aj celá obec Kostolné vás očarí svojou históriou, architektúrou a príbehmi, ktoré sú ukryté nielen za múrmi kostola.
