ઉજ્જૈનના રાજા ભગવાન મહાકાળે જ કાળભૈરવને આ સ્થાને ક્ષેત્રની રક્ષા માટે નિયુક્ત કર્યાં છે તેવી માન્યતા છે.