V bojoch o Kostolište počas 2. svetovej vojny padlo 8 sovietskych a 9 nemeckých vojakov. Obeťou vojny bol Vendelín Kršek z obce. Slovenský vojak bol počas SNP zajatý Nemcami a poslaný do koncentračného tábora, odkiaľ sa po oslobodení vrátil s podlomeným zdravím a v roku 1946 zomrel.
V obci v roku 1974 začali budovať vojnový pamätník. Autorom projektu a aj samotnej realizácie stavby pamätníka bol Jozef Gavalík. Pamätník tvorí obelisk na piadestáli s prístupovým schodiskom. Päťcípa hviezda nad pamätnou tabuľou bola po nežnej revolúcii sňatá. Podľa pamätnej tabule bol pomník venovaný sovietskym a československým vojakom padlým pri oslobodzovaní obce a v SNP. Odhalili ho 6. apríla 1975. Podľa súdobých kronikárskych záznamov stavali ho ako pomník padlým v oboch svetových vojnách. Či nakoniec aspoň v počiatkoch niesol nejaké atribúty 1. svetovej vojny, nevieme.
Architektúra pamätníka však donedávna zanikala v tieni vysokých stromov, jedným z nich bola aj Lipa slobody z roku 1968. V roku 2014 obec dala pomník opraviť a umiestnila naň pamätnú tabuľu padlým v 1. svetovej vojne pri stom výročí vzniku vojny na podnet archivárky Márie Zacharovej. Tabuľu zhotovilo miestne kamenárstvo, osadili ju na pamätník. Úplne bežná situácia z minulosti, keď sa na pomníky padlých z 1. svetovej vojny pridávali pamätné tabule obetí 2. svetovej vojny, sa takto v Kostolišti obrátila. Treba ale povedať, že podľa kronikárskych záznamov v obci vybudovali v rokoch 1974-5 spomenutý pomník, ktorý mal byť venovaný obom vojnám. Pri odhalení pamätnej tabule 3. augusta 2014 ju požehnal kaplán malackej farnosti Slavomír Komenda.