Mahendragiri, one of the prominent attractions of Odisha, is situated in the Parlakhemundi area of Gajapati district. The legendary poets, Radhanath Ray and Kalidas composed several poems in praise of the beauty of the high mountains of Mahendragiri. The ancient site of Mahendragiri boasts of several archaeological relics that reflects the antiquity of the beautiful place.

This place is visited by the visitors for its famous Maha Shiva Ratri. It holds special mention for its historical relics and religious importance. Kunti, Yudhistrira & Bheema temples are also there on the hilltop. The Gokarneswar Linga in Kunti temple has a mysterious fact which often puzzles the devotees. Any amount of water poured into the ear of the cow head-shaped stone soon disappears and never overflows.