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