मंदिरों का शहर कहा जाने वाला काशी, अपने आप में धार्मिक महत्व रखता है। यहां मौजूद प्राचीन 'काल भैरव मंदिर' को लेकर मान्यता है कि, यहां भगवान शिव अपने उग्र रूप काल भैरव के रूप में विराजमान हैं। पौराणिक कथा के अनुसार, एक बार भगवान विष्णु एवं ब्रह्मा जी में सर्वश्रेष्ठता को लेकर विवाद हुआ। दोनों एक दूसरे को अपना पुत्र बता रहे थे। तब एक अग्नि स्तंभ प्रकट हुआ और कहा कि जो इसका ओर-छोर जान लेगा, वही सर्वश्रेष्ठ होगा। ब्रह्मा जी हंस रूप में स्तंभ के ऊपरी भाग का पता लगाने गए, जबकि विष्णु जी वराह रूप में निचले भाग का। विष्णु जी ने सत्य बताया कि उन्हें स्तंभ का अंत नहीं मिला, लेकिन ब्रह्मा जी ने झूठ कहा कि उन्होंने अंत का पता लगा लिया। तब अग्नि स्तंभ ने पुरुष रूप लिया और वो भगवान शिव के रूप में प्रकट हुए। शिवजी ने ब्रह्मा जी को असत्य बोलने पर कभी न पूजे जाने का श्राप दे दिया। क्रोधित ब्रह्मा जी ने शिवजी को अपशब्द कहे, जिसके कारण शिवजी ने अपने अंश से विकराल भैरव को उत्पन्न किया।
भैरव ने ब्रह्मा जी के पांचवे मुख को काट दिया, जो उनके हाथ से नहीं छूटा। यह ब्रह्महत्या थी, जिससे मुक्ति के लिए भैरव को सृष्टि का विचरण करना पड़ा। अंततः काशी में भैरव के हाथ से ब्रह्मा जी का कपाल छूट गया और वे ब्रह्महत्या से मुक्त हो गए। शिवजी ने कहा कि भैरव ने कालचक्र पर विजय प्राप्त की है, इसलिए उनका नाम 'काल भैरव' होगा और वे काशी के कोतवाल रहेंगे, तभी से वो काशी की रक्षा करते हैं और भक्तों को बुरी शक्तियों से बचाते हैं। मान्यता है कि पूर्णिमा का शुभ दिन किसी भी पूजा के लिए अत्यंत फलदायी साबित होता है इस शुभ दिन पर काशी में काल भैरव की विशेष पूजा से भक्त निर्भयता और बाधा मुक्त जीवन का आशीर्वाद प्राप्त करते हैं।