The temples on the hill
There are three temples on the top of the mountain. These temples are named after the Pandava brothers and their mother Kunti. Sarala Dasa, the author of Oriya Mahabharata, attributes the establishment of the Gokarnesvara Sivalinga to Pandava brothers who visited Mahendragiri during the period of their exile.
The Kunti temple is 30 feet high and is at one end of the flat top the mountain. It is in rekha style without any jagamohana or plinth. The temple has been plastered with lime after thorough repair. In the side niche are parsvadevatas like Ganesha, Kartikeya and Pravati. The nabagrahas are in the lintel over the door jambs. Two inscriptions which may be paleographically placed in the 12th century A.D. are there, one to the right of the entrance door and the other on the left side of the temple. Some sculptures and dressed stone slabs are lying scattered around the temple.
The Yudhisthira temple rising abruptly from the ground level is in triratha style and is on the other side of the flat top of the mountain. The outer walls are devoid of any sculptural decoration excepting four Chaitya arches. There is no parsvadevata. The lintel of the door contains an inscription of the Chola king Rajendra Chola.
The Bhima temple, assumed by scholar to have been built just after the Gupta period, appears to be the earliest of these temples. It is made of five huge square sized block of stones and has low and squat tower, square sanctum, squat sikhara and flat roof. The doorway is narrow and the walls do not have any niche. Upon the last tier of the temple rests the amalakasila but the kalasa is absent. There is no sculptural decoration worth mentioning. This temple is often regarded as the Gokarnesvara temple of the place. In addition to these temples, there are three other huts like uncut stone structures arranged in groups.