Shaivite form of worship has also assigned importance to the adoration of eigth Bhairavas. Kaal Bhairava is the foremost among them. Skandpurana has made a mention of the temple of Kaalbhairava in its Avanti Khanda. According to some antique tradition, the followers of Kapalika and Aghora sects used to worship Shiva or Bhairava. Ujjain was also connected with the pattern of worship developed by these sects. People offer even liqour as a part of their worship to Kaalbhairava. It is said that a certain king named Bhadrasen got this temple constructed. This must have been a great temple during Parmar period. Parmar period images of Shiva, Parvati, Vishnu and Ganesh have been recovered from this place. The temple has usually been rebuilt with the remains of the old temple. Beautiful paintings of Malwa style once decorated the temple walls.