Kostoľany pod Tribečom (Hungarian: Gímeskosztolány) is a village and municipality in Zlaté Moravce District of the Nitra Region, in western-central Slovakia.

In 1960, the church acquired interest of experts after the discovery of medieval paintings and further research led to dating to the period before the second half of the 11th century.

[4] Subsequently, the church had been referenced in literature for decades as an oldest remaining sacral building in Slovakia.

The church belongs to remaining sacral buildings in Slovakia that are considered to be of potential Great Moravian origin.

The result of chronometric research of masonry published in 2015 indices that the church was built at the end of the 9th or in the first third of the 10th century.