Earlier the capital of Nagvanshis was in Khukhragarh. The temple was constructed by king RamShah the successor of Durjan Shah in Vikramsamvat 1700 in near Navratangarh. Ram Shah was brother of King Durjan Sal. According to legend, he witnessed dropping of milk of his cow in mouth of a cobra, then he saw lord Shiva. He decided to build a temple of Shiva in that place when suggested by his guru. Worship of Shiva have been continuing since then. There is no Shiva linga located inside the temple, but it is located outside the temple. There is a well located near the temple. Many devotees came to worship Shiva daily.