A 14. század elején Jedľové Kostoľany-t említik a közeli Hrušov-kastély birtokának leltározása kapcsán. A 16. század negyvenes éveitől kezdve Kostoľany török közigazgatás alá került, és addig maradt benne, amíg a törökök el nem hagyták Szlovákiát. A falu központi részét később 1796-ban kezdték építeni a templom körül. Fokozatosan települések jöttek létre a környéken, amelyeket ebben a régióban "standoknak" neveznek. Jelenleg tizenketten vannak, és a fenyő kosztoliak részei. A falu templomának első írásos említése 1332-ből származik, amikor valószínűleg plébánia és iskola működött. A templom jelenlegi formájában - klasszicista stílusban - 1796-ban Keglevich Zsigmond bíboros a falu feletti dombon épült, és minden szentnek szentelt. A falutól délkeletre, a Cigánská dolina hegygerincén találhatók a 14. század második feléből származó őrépület maradványai - a középkorban fontos küldetéssel rendelkező Živánská-torony maradványai. A torony elhelyezkedése az út felett kiemeli a történelmi út fontosságát, amelyet a torony irányított. A mai napig megmaradt északi része, ahol láthatja a falazat eredeti vastagságát és az ablakok elhelyezkedését. A torony a Hrušov-kastély kiegészítője volt, később banditákként szolgált, innen kapta a "Živánska" nevet.