Sidhpur, under the rulers of Chaulukya dynasty, was a prominent town in the tenth century. An inscription from 986-987 CE mentions in passing that Mularaja, the founder of the Chaulukya dynasty of Gujarat, had offered prayers to Rudra Mahalay. Colonial sources say that Muladev ordered the construction of a shrine there to atone for his earlier sins, but it is possible that a temple existed at the place even before his reign. Archaeological evidence suggests that an existing structure was removed and a new complex was built on top of the existing foundation in twelfth century.
