Obec Kostolné je spomínaná v historických dokumentoch v 14. storočí. Patrila k panstvu Čachtického hradu. Za uhorského kráľa Žigmunda bol hrad Čachtice kráľovským majetkom.
Žigmund ho 7. marca 1392 daroval za zásluhy vojvodovi Ctiborovi zo Ctiboríc s Čachticami a 20 dedinami, medzi ktoré patrila i obec Kostolné. Toto sú písomné správy. Obec však bola pravdepodobne založená ešte v 13. storočí po tatárskom vpáde, kedy boli tieto kraje vyľudnené. Na tieto územia boli povolaní kolonisti – Kumáni, ktorí unikali pred tatárskymi hordami a po uhorskej krajine si zakladali osady. Takou osadou je i Kostolné.
K zaujímavej histórii obce patria popolnice s popolom, ktoré sa našli pri kopaní základov domov v časti Sachanovec, či pri budovaní hospodárskych budov bývalého JRD. História obce hovorí aj o tom, že v chotári obce bol menší nádaždyovský majer – bolo to v časti chotára Dolné a Horné Rudné.
Zdroj: Obec kostolné