Kostolná Ves leží v nitrickom výbežku Hornonitrianskej kotliny na výraznom chrbte v blízkosti rieky Nitrice. Nadmorská výška v strede obce je 355 m n. m., v chotári 296-432 m n. m. Pahorkatinný povrch chotára tvoria flyšové pieskovce a ílovce. Zvyšky dubovo-hrabového lesa s prímesou borovice a brezy sú len v južnej časti. Má hnedé lesné pôdy. Do chotára siaha priehrada Belanka (Nitrianske Rudno).
Zdroj: Vlastivedný slovník obcí na Slovensku, 2. časť