Kostoľany pod Tribečom je malá dedinka vkliesnená do Tribečského pohoria. Je známa predovšetkým vďaka kostolu sv. Juraja, ktorý sa týči nad obcou v jej severovýchodnej časti. Kostol sv. Juraja v Kostoľanoch pod Tribečom patrí k najstarším sakrálnym stavbám na Slovensku. Z ktorého obdobia stavba pochádza sa zatiaľ nepodarilo presne zistiť, no predpokladá sa, že kostol vznikol v 10. alebo 11. storočí.
Pri reštauračných prácach v rokoch 1964-1966 odkryli románsku architektúru a v presbytári a kostolnej veži vzácne ranorománske a gotické nástenné maľby. Fragmenty nástenných malieb dokumentujú, že maliarska výzdoba pôvodne súvisle vyplňovala steny celého interiéru. Biblické scény sú maľované lineárnou kresbou s farebnou výplňou.
V 13. storočí bol kostol sv. Juraja v Kostoľanoch pod Tribečom architektonicky rozšírený o vežu a druhú rozľahlejšiu loď s mierne nepravidelným pôdorysom. V lodi sú zachovalé románske okná s pôvodnou kovanou mrežou a portál.
Kostol sv. Juraja je zaradený na Zoznam národných kultúrnych pamiatok Slovenska.
Kostoľany pod Tribečom a okolie dedinky, ponúkajú ideálne podmienky pre relax. Pohorie Tribeč poskytuje lesy, ktoré sú rajom pre hubárov, rovnako ako aj pekné výhľady z vrchov pohoria. Dovolenkári si môžu prenajať chatu alebo môžu využiť služby menších penziónov.