Název obce Veľké Kostoľany (Nagy Kostolany) se vzpomíná na "Darovací listině krále Ondřeje II. z roku 1209 ", v níž obec Velké Kostoľany s obcemi:" Czeklecz "a" Iván Eberhard "daruje hraběti Patrová (Comes Patrová).
Název obce Veľké Kostoľany (Nagy Kostolany) se vzpomíná na "Darovací listině krále Ondřeje II. z roku 1209 ", v níž obec Velké Kostoľany s obcemi:" Czeklecz "a" Iván Eberhard "daruje hraběti Patrová (Comes Patrová).
V obci se vypíná mírný vršek z neúrodné sprašových hlíny, na kterém byl ve starověku vystaven hrad s kostelem. Funkce hradu byla ochranná. Z původního hradu nezůstalo ani stopy, ale ještě v počátku tohoto století zde bylo vidět zbytky zdí, které se časem zničili. Hrad byl z východu obklíčen vodami Váhu, od severu potokem Chtelnička a od západu hlubokou příkopem naplněnou vodou. Zabíral celý vršek, na kterém je kostel s hřbitovem a část bývalé obce Zákostoľany. Pod vrškem od severní strany jsou dodnes vykopány sklepy, o jejichž původu je mnoho dohadů.