ઉજ્જૈનના રાજા ભગવાન મહાકાલ એજ કાલભૈરવને આ જગ્યાએ શહેરની રક્ષા માટે નિયુક્ત કર્યા છે એટલા માટે કાલભૈરવને શહેરના કોટવાલ તરીકે પણ ઓળખવામાં આવે છે.