|| ॐ त्र्यम्बकं यजामहे सुगन्धिं पुष्टिवर्धनम् | उर्वारुकमिव बन्धनान्मृत्योर्मुक्षीय माऽमृतात् ||
काशी विश्वनाथ ज्योतिर्लिंग के बारे में एक प्रचलित कथा है। जो इस प्रकार है, भगवान शिव अपनी पत्नी माता दुर्गा स्वरूपिणी पार्वती के साथ हिमालय पर्वत पर रहते थे। भगवान शिव की प्रतिष्ठा में कोई बाधा नहीं आनी चाहिए, इसलिए पार्वती जी ने कहा कि कोई और जगह चुनें जहां हम अकेले और शांतिपूर्ण रह सकें।
राजा दिवोदास की वाराणसी नगरी शिव को बहुत प्रिय थी। भगवान शिव के लिए एक शांतिपूर्ण स्थान बनाने के लिए, निकुंभ नामक एक शिव गण ने वाराणसी शहर को नष्ट कर दिया। लेकिन इन सब बातों ने राजा को दुखी कर दिया। राजा ने घोर तपस्या करके ब्रह्मा जी को प्रसन्न किया और उनसे उनके दुखों को दूर करने की प्रार्थना की।
दिवोदास ने कहा कि ब्रह्मदेव! देवलोक में देवता रहते हैं, पृथ्वी मनुष्यों के लिए है। कृपया मेरा पिड्डा हटा दें, ब्रह्मा जी के कहने पर शिव मंदराचल पर्वत पर चले गए। वे चले तो गए लेकिन काशी नगरी से अपना मोह नहीं छोड़ सके। तब भगवान विष्णु ने राजा को तपोवन जाने का आदेश दिया। उसके बाद वाराणसी महादेव जी का स्थायी निवास बन गया और शिव ने अपने त्रिशूल पर वाराणसी शहर की स्थापना की।
ऐसी भी मान्यता है कि भगवान शिव ने अपने भक्त के सपने में आकर कहा था कि तुम गंगा में स्नान करोगे, उसके बाद तुम्हें दो शिवलिंग दिखाई देंगे। आपको उन दोनों शिवलिंगों को एक साथ स्थापित करना है। तब दिव्य शिवलिंग की स्थापना होगी। तभी से भगवान शिव यहां माता पार्वती के साथ विराजमान हैं। पौराणिक मान्यताओं के अनुसार श्री काशी विश्वनाथ दो भागों में हैं। माता पार्वती दाहिनी ओर शक्ति के रूप में विराजमान हैं, वहीं भगवान शिव बाएं रूप में विराजमान हैं। काशी अनादि काल से बाबा विश्वनाथ के जयघोषों से गूँजता रहा है। यहां शिव भक्त मोक्ष की कामना लेकर आते हैं। यह भी मान्यता है कि काशी नगरी शिव के त्रिशूल पर विराजमान है और जिस स्थान पर ज्योतिर्लिंग स्थापित है, वह स्थान कभी लुप्त नहीं होता। स्कंद पुराण के अनुसार जो लय प्रलय में भी प्राप्त नहीं होती, आकाश मंडल से ध्वज के आकार का प्रकाश पुंज दिखाई देता है, कि काशी अविनाशी है।