Názov obce VEĽKÉ KOSTOĽANY (Nagy Kostolán) sa spomína na „Darovacej listine kráľa Ondreja II. z roku 1209“, v ktorej obec Veľké Kostoľany s obcami: „Czeklecz“ a „Iván Eberhard“ daruje grófovi Sebusovi (Comes Sebus).
Názov obce VEĽKÉ KOSTOĽANY (Nagy Kostolán) sa spomína na „Darovacej listine kráľa Ondreja II. z roku 1209“, v ktorej obec Veľké Kostoľany s obcami: „Czeklecz“ a „Iván Eberhard“ daruje grófovi Sebusovi (Comes Sebus).
V obci sa vypína mierny vŕšok z neúrodnej sprašovej hliny, na ktorom bol v staroveku vystavený hrad s kostolom. Funkcia hradu bola ochranná. Z pôvodného hradu nezostalo ani stopy, ale ešte v začiatku tohto storočia tu bolo vidno zbytky múrov, ktoré sa časom zničili. Hrad bol z východu obkľúčený vodami Váhu, od severu potokom Chtelnička a od západu hlbokou priekopou naplnenou vodou. Zaberal celý vŕšok, na ktorom je kostol s cintorínom a časť bývalej obce Zákostoľany. Pod vŕškom od severnej strany sú dodnes vykopané pivnice, o ktorých pôvode je veľa dohadov.