Die erste schriftliche Erwähnung erfolgte 1209 als Costulan. Zur Gemeinde gehört auch der 1945 eingemeindete Ort Zákostoľany. Veľké Kostoľany ist Standort einer Sendeanlage für MW und KW, die aber heutzutage stillgelegt, aber noch zumindest teilweise betriebsbereit sein dürfte. ...