The temple's legend is deeply associated with Hindu epic Mahabharata. Arjuna, the 3rd Pandava made a severe penance to propitiate Lord Shiva. Pleased with Arjuna's devotion Shiva accompanied with his consort Sri Parvathi set out from their abode at Mount Kailash to meet Arjuna.