The mountain Mahendragiri, a segment of Eastern Ghats is situated in Paralakhemundi. Legend says that it is the place where lord Parashurama, a Chiranjeevi staying eternally and doing tapasya. Temples built by Pandavas are seen. Main festival here is Shivaratri, the worship of Shiva, the guru or percepter of lord Parashurama.