उदयगिरि को पहले नीचैगिरि के नाम से जाना जाता था। कालिदास ने भी इसे इसी नाम से संबोधित किया है। 10वीं शताब्दी में विदिशा परमारों के हाथ में