Jyeshtheswara Temple holds various myths and beliefs as it is considered to be built by Pandavas during 5th century. Some other researchers believe that this temple was built in 6th century by king Gopaditya and others believe that it was constructed by Jaluka, son of Emperor Ashoka. In 8th century, this temple was renovated and remodelled by King Lalitaditya Muktapida.