द्वादश ज्योतिर्लिंगों में प्रमुख काशी विश्वनाथ मंदिर अनादिकाल से काशी में है। यह स्थान शिव और पार्वती का आदि स्थान है इसीलिए आदिलिंग के रूप में अविमुक्तेश्वर को ही प्रथम लिंग माना गया है। इसका उल्लेख महाभारत और उपनिषद में भी किया गया है। ईसा पूर्व 11वीं सदी में राजा हरीशचन्द्र ने जिस विश्वनाथ मंदिर का जीर्णोद्धार करवाया था उसका सम्राट विक्रमादित्य ने जीर्णोद्धार करवाया था। उसे ही 1194 में मुहम्मद गौरी ने लूटने के बाद तुड़वा दिया था। बाद में 1777-80 में इंदौर की महारानी अहिल्याबाई द्वारा इस मंदिर का जीर्णोद्धार करवाया गया था।
1. हिंदू देवताओं में भैरव का बहुत ही महत्व है। इन्हें काशी का कोतवाल कहा जाता है। कहा जाता है कि बाबा विश्वनाथ काशी के राजा हैं और काल भैरव उनके कोतवाल, जो लोगों को आशीर्वाद भी देते हैं और सजा भी। काशी विश्वनाथ में दर्शन से पहले भैरव के दर्शन करना होते हैं तभी दर्शन का महत्व माना जाता है। यहां काल भैरव को काशी के कोतवाल की संज्ञा से विभूषित किया गया है।
2. भैरव का कार्य है शिव की नगरी काशी की सुरक्षा करना और समाज के अपराधियों को पकड़कर दंड के लिए प्रस्तुत करना। जैसे एक वरिष्ठ पुलिस अधिकारी, जिसके पास जासूसी कुत्ता होता है। उक्त अधिकारी का जो कार्य होता है वही भगवान भैरव का कार्य है।
3. काल भैरव के दर्शन मात्र से शनि की साढ़े साती, अढ़ैया और शनि दंड से बचा जा सकता है। ऐसा कहा जाता है कि खुद यमराज भी बिना इजाजत के यहां किसी के प्राण नहीं हर सकते और दंड देने के अधिकार भी शिव एवं काल भैरव को ही है। यमराज को भी यहां के इंसानों को दंड देने का अधिकार नहीं है।
4. पौराणिक कथा के अनुसार एक बार ब्रह्मा जी और विष्णु जी में श्रेष्ठता को लेकर विवाद हुआ। ब्रह्मा ने झूठ बोला तो शिवजी को क्रोध आ गया। भगवान शिव के क्रोध से ही काल भैरव जी प्रकट हुए और उन्होंने ब्रह्मा जी का सिर काट दिया था। काल भैरव पर ब्रह्म हत्या का दोष लगने के बाद वह तीनों लोकों में घूमे। परंतु उनको मुक्ति नहीं मिली। इसके बाद भगवान शिव ने आदेश दिया कि तुम काशी जाओ, वहीं मुक्ति मिलेगी। इसके बाद वह काल भैरव के रूप में काशी में स्वयं भू प्रकट हुए और वहीं गंगा स्नान किया और फिर शिव की नगरी के कोलवाल बन वहीं रहने लगे।
5. काशी में जब भी कोई अधिकारी पदस्थ होता है तो सबसे पहले उसे काल भैरव के यहां हाजरी लगानी होती है तभी वह अपना कामकाज प्रारंभ करता है। इतना ही नहीं यहां के लोगों के बीच यह मान्यता है कि यहां मंदिर के पास एक कोतवाली भी है, और काल भैरव स्वयं उस कोतवाली का निरीक्षण करते हैं।