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