První písemná zmínka o obci rozprostírající se v údolí sevřeném pohořími Tribeč a Pohronský Inovec pochází z roku 1075.
Na začátku 14. století se Jedľové Kostoľany vzpomínají v souvislosti se soupisem majetku panství nedalekého Hrušovského hradu. Od čtyřicátých let 16. století se Kostoľany dostali pod tureckou správu a zůstali v ní až do odchodu Turků z území Slovenska. Centrální část obce se později začala budovat kolem kostela z roku 1796. Postupně v okolí vznikaly osady, které se v tomto regionu nazývají "stálo". V současnosti je jich dvanáct a jsou součástí jedlové Kostolian. První písemná zmínka o kostele v obci pochází z roku 1332, kdy se zde pravděpodobně nacházela i fara a škola. Kostel v jeho nynější podobě - klasicistním stylu - dal v roce 1796 na vršku nad vesnicí postavit kardinál Žigmund Keglevich a je zasvěcen všem svatým. Jihovýchodně od obce na hřebeni kopce v Cikánské údolí se nacházejí zbytky hlídacího objektu z druhé poloviny 14. století - Živánské věže, která měla ve středověku důležité poslání. Umístění věže těsně nad cestou upozorňuje na důležitost historické komunikace, která byla věží kontrolována. Dodnes je zachována její severní část, kde se dá vidět původní tloušťka zdiva a umístění oken. Věž byla příslušenstvím Hrušovského hradu a později sloužila zbojníkem, odkud získala i pojmenování "Živánska".
Oblíbeným cílem turistů je i esteticky nenápadná rozhledna na Drieňová, tyčící se nad obcí. Pěšky je přístupná přímo z centra a poskytuje zajímavý kruhový výhled na obec, hrad Hrušov a okolí. Turisté Jedľové Kostoľany vyhledávají právě pro neopakovatelnou přírodní scenérii a tradiční kulturní a sportovní akce. Jedním z nich je každoroční událost Gajdošské masopust, které zachovává místní gajdošské tradice. Pravidelně se ho účastní množství domácích a zahraničních hostů.
Slovensky
Anglicky
Maďarsky
Německy
