The present-day temple structure was built over the remains of an older temple. The original temple is believed to have been built by an obscure king named Bhadrasen. It has been mentioned in the Avanti Khanda of the Skanda Purana. Images of Shiva, Parvati, Vishnu and Ganesha belonging to the Paramara period (9th-13th century CE) have been recovered from the place. The temple walls were once decorated with Malwa paintings. However, only traces of these paintings are visible now.