There is also a Parvati cave nearby, dedicated to Shiva's wife, Parvati.
Story of Bada Mahadev temple:
It is believed that Lord vishnu killed Bhasmasur here by tricking him, looking like a beautiful woman, taking the avatar of Mohini.
At a walking distance from Bada Mahadev is the Gupt Mahadev temple. If it weren't for the sign and the saffron flags, you'd probably miss the opening of the cave. The cave is so narrow, that I wondered how I'd ever enter it. The priest instructed that only two people can slide in and walk sideways to see the shrine inside.