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 a Žigmund ho v roku 1392 daroval za zásluhy Ctiborovi zo Ctiboríc spolu s Čachticami a 20. dedinami medzi ktoré patrilo i Kostolné. Obec však pravdepodobne založili ešte v 13. storočí Kumáni.

     Pri kopaní základov domov sa v časti Sachanovec našli popolnice s popolom i pri budovaní bývalého JRD, z čoho môžme usúdiť, že obec bola osídlená dávno. V chotári obce bol i nádaždyovský majer v časti Dolné a Horné Rudné.

     V strede obce sa nachádza dominanta obce evanjelický kostol z roku 1785.

     Na rozhraní chotára obce Kostolné a obce Hrašné sa nachádza prírodný úkaz Hrubá skala, ktorá bola miestom stretnutia farára Trokana s J.M.Hurbanom a Ľudovítom Štúrom v rokoch 1848-1849. Štúrovi sa pohľad zo skaly veľmi páčil a odvtedy sa jej tiež hovorí Štúrova skala.