Mahendragiri is situated in Gajapati district, Odisha. Legend says that it is the place where Lord Parashurama, a chiranjeevi stays eternally and performs tapas. Temples, which are said to be built by the Pandavas are seen. The main festival observed here is Shivaratri.