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

अधिक रुदन करने के कारण मैंने ही तुम्हारा नाम ‘रूद्र’ रखा है अतः तुम मेरी सेवा में आ जाओ, ब्रह्मा के इस आचरण पर शिव को भयानक क्रोध आया और उन्होंने भैरव को उत्पन्न करके कहा कि तुम ब्रह्मा पर शासन करो। उन दिव्य शक्ति संपन्न भैरव ने अपने बाएं हाथ की सबसे छोटी अंगुली के नाख़ून से शिव के प्रति अपमान जनक शब्द कहने वाले ब्रह्मा के पांचवे सर को ही काट दिया। शिव के कहने पर भैरव काशी प्रस्थान किये जहां ब्रह्म हत्या से मुक्ति मिली। रूद्र ने इन्हें काशी का कोतवाल नियुक्त किया। आज भी ये काशी के कोतवाल के रूप में पूजे जाते हैं। इनका दर्शन किये वगैर विश्वनाथ का दर्शन अधूरा रहता है।