Skalný útvar, ktorý svojim tvarom pripomína stavbu kostola. Podľa toho pravdepodobne dostal svoje pomenovanie. Nachádza sa na najvyššom bode hrebeňa medzi obcami Malé Lednice a Prečín v lokalite Hornanské skálie. Na najvyššom bode Tisová (732,5m) ho nájdeme hneď pod vrcholom západným smerom. Najvyšší bod a skalný útvar Kostol je prístupný od orientačného stĺpika v lokalite Madziná. Od neho pokračujeme po nenápadnom hrebeni nevýrazným chodníkom západným smerom na hrebeň. Pod hrebeňom natrafíme už na výraznejší chodník, po ktorom vystúpime až na najvyšší bod. Kostol sa nachádza na rozhraní chotárov obcí Malé Lednice a Prečín.
