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.

Obec Kostolište, ležiace kilometer západne od Malaciek, sa nachádza v strede Záhorskej nížiny. Ľudské osídlenie sa datuje od doby bronzovej.

Výskum osídlenia – najstaršie osídlenie v chotári obce je zistené z neolitického obdobia (okolo r. 2100 p.n.l.), žiarový hrob stredodunajskej mohylovej kultúry (okolo r. 1000 p. n. l.), halštatské sídlisko (800-400 p. n. l.).

Prvá známa písomná zmienka o obci s menom Katho sa nachádza v donačnej listine, ktorá je uložená v Národnom archíve Slovenskej republiky, z roku 1392.

Obec sa nachádza v juhovýchodnej časti Záhorskej nížiny, pri úpätí Malých Karpát, 18 km juhovýchodne od Malaciek, 30 km od Bratislavy, vo výške 229 m nad morom. Je to potočná radová dedina. Územie bolo osídlené už v praveku, čo dokazuje nález kostrového hrobu z konca eneolitu.