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