सर्प राज तक्षक ने शिवशंकर को मनाने के लिए घोर तपस्या की थी। तपस्या से भोलेनाथ प्रसन्न हुए और उन्होंने सर्पों के राजा तक्षक नाग को अमरत्व का वरदान दिया। मान्यता है कि उसके बाद से तक्षक राजा ने प्रभु के सान्निध्य में ही वास करना शुरू कर दिया। लेकिन महाकाल वन में वास करने से पूर्व उनकी यही मंशा थी कि उनके एकांत में विघ्न ना हो अत: वर्षों से यही प्रथा है कि मात्र नागपंचमी के दिन ही वे दर्शन को उपलब्ध होते हैं। शेष समय उनके सम्मान में परंपरा के अनुसार मंदिर बंद रहता है।
इस मंदिर में दर्शन करने के बाद व्यक्ति किसी भी तरह के सर्पदोष से मुक्त हो जाता है, इसलिए नागपंचमी के दिन खुलने वाले इस मंदिर के बाहर भक्तों की लंबी कतार लगी रहती है। यह मंदिर काफी प्राचीन है। माना जाता है कि परमार राजा भोज ने 1050 ईस्वी के लगभग इस मंदिर का निर्माण करवाया था। इसके बाद सिंधिया घराने के महाराज राणोजी सिंधिया ने 1732 में महाकाल मंदिर का जीर्णोद्धार करवाया था।
उस समय इस मंदिर का भी जीर्णोद्धार हुआ था। सभी की यही मनोकामना रहती है कि नागराज पर विराजे शिवशंभु की उन्हें एक झलक मिल जाए। लगभग दो लाख से ज्यादा भक्त एक ही दिन में नागदेव के दर्शन करते हैं। नागचंद्रेश्वर मंदिर की पूजा और व्यवस्था महानिर्वाणी अखाड़े के संन्यासियों द्वारा की जाती है।