
Obec Kostolná Ves leží na Slovensku v Trenčínském kraji, v okrese Prievidza na levém břehu vodní nádrže Nitrianske Rudno, která slouží k rekreaci. Nejvýznamnější stavbou a dominantou obce je římskokatolický farní kostel Narození Panny Marie. Kostel je zobrazen i na obecním znaku. Lze jej navštívit v době konání pravidelných bohoslužeb, tedy v úterý a v pátek v 17:30 a v neděli v 11:00. Ves obklopuje krásná hornatá krajina s množstvím turistických a cyklistických cest. Západně od obce, na protějším břehu nádrže, je rozlehlý kemp. Na východě Kostolná Ves sousedí s obcí Dlžín, nad níž se nacházejí pozůstatky středověkého hradu. Asi 3 km jižně, v obci Diviaky nad Nitricou, stojí románský kostel Všech svatých z 1. pol. 13. stol.
Bohatě zdobený hlavní oltář má v dolní části dva obrazy andělů, nad nimi jsou tři sochy. Věž s hodinami je ukončena cibulovou střechou s dvouramenným křížem. Ve věži jsou umístěny tři zvony. V blízkosti kostela je kamenný sloup se sochou svatého Jana Nepomuckého z roku 1775. Ve svahu pod kostelem je Lurdská jeskyně Panny Marie.
století byla zhotovena dřevěná socha Panny Marie s Ježíškem, která se v interiéru nachází dodnes. V roce 1515 byl kostel upraven. Další přestavby proběhly v letech 1742 a 1773. V roce 1775 byl zhotoven kamenný sloup se sochou svatého Jana Nepomuckého stojící v blízkosti kostela. V roce 1933 proběhla rekonstrukce, při níž došlo i k renovaci ohradní zdi. Následně byl v kostele vybudován i tzv. hrob Ježíše Krista. Tato stavební úprava si vyžádala vybourání části stěny. Během těchto prací byly pod omítkou objeveny zbytky středověké nástěnné malby dokazující gotický původ stavby. V 40. letech 20. století byla opravena puklina na největším ze tří kostelních zvonů. Jeho prasklina se však po čase znovu objevila a proto se zvon nepoužívá. V 60. letech 20. století byla opravena střecha kostela. Nedávno byly opraveny varhany. Dnes je farní kostel Narození Panny Marie národní kulturní památkou.