Kostelík sv. Juraja v Kostolanech pod Tribečom patří k nejstarším sakrálním
stavbám Slovenska. A možná, že je dokonce vůbec nejstarší stavbou svého druhu na Slovensku,
pokud by rotunda sv. Juraja pod Marhátem
na Považském Inovci byla mladšího data.
Kostel sv. Juraja byl ve svahu nad obcí postaven pravděpodobně již někdy v 9.
století v období Velké Moravy (okolo roku 860). Tento předrománský kostelík má protáhlou
nepravidelnou loď tvaru lichoběžníku s apsidou, ke které byla později přistavěna románská
loď s věžičkou.
Ve 12. století byl kostel sv. Juraja ve vlastnictví Zoborského kláštera. Zmiňuje
jej Zoborská listina z roku 1113. Ve 13. století byla přistavěna čtvercová loď s věží.
V 16. století kostel vyhořel a po určitou dobu chátral. Zatékající voda z poškozené střechy
tehdy poničila unikátní románské malby. V roce 1721 byl dřevěný strop lodi nahrazen zděným
stropem s klenbou, přistavěna byla také sakristie.
V 50. letech minulého století byl neudržovaný kostelík sv. Juraja v havarijním stavu,
narušena byla dokonce statika celé stavby. Kostel byl proto uzavřen. Až v roce 1960, po
objevu starých maleb pod novějšími nátěry, bylo rozhodnuto o rekonstrukci. Ta proběhla
v letech 1964 - 1965. Stavební úpravy však narušily původní ráz stavby.
Tyto neodborné zásahy vedly k novým opravám, zároveň archeologové zahájili v této lokalitě
průzkum. Byly odkryty hroby z počátku minulého tisíciletí, ve kterých byly nalezeny mince
krále Ladislava I. (1077 - 1095). Návštěvu kostelíka sv. Juraja můžeme spojit s návštěvou
hradu Gýmeš, který se zvedá kousek nad obcí
Kostoľany pod Tribečom.