உஜ்ஜயினி உள்ள நாகசத்திரேஸ்வரர் சிலை 11ஆம் நூற்றாண்டைச் சேர்ந்த பரமார் கால சிலையாகும். இந்த சிலை நேபாளத்திலிருந்து இங்கு கொண்டு வரப்பட்டது. செங்கற்களால் ஆன இந்த சிற்பத்தில் சிவனும் பார்வதியும் நாகத்தின் மீது அமர்ந்திருக்கிறார்கள். விஷ்ணுவைப் போல் சிவன் பார்வதியுடன் பாம்பு சிம்மாசனத்தில் அமர்ந்திருக்கும் சிலை இக்கோயிலை தவிர்த்து வேறு எங்கும் இல்லை. சிவபெருமானை நோக்கி தவம் செய்த நாகராஜருக்கு அவரது தவத்தின் பலனாக இறைவன் அவருக்கு அழியாத தன்மையைக் கொடுத்தார்.
நாகம் அவர்கள் மீது குடை வடிவில் படர்ந்துள்ளது. சிவனுக்கு வலதுபுறம் விநாயகர் இருக்கிறார். இக்கோவில் ஆண்டுக்கு ஒருமுறை மட்டுமே திறக்கப்படும். இந்த வருடம் முறை ஆகஸ்ட் 9ம் தேதி நாக பஞ்சமி கொண்டாடப்பட்டது. ஆகஸ்ட் 8ஆம் தேதி மதியம் 12 மணிக்கு நாகசந்திரேஸ்வரர் சன்னதி திறக்கப்பட்டு மறுநாள் ஆகஸ்ட் 9 ஆம் தேதி இரவு 12 மணி வரை வழிபடப்பட்டு மீண்டும் சன்னதி மூடப்பட்டது. 1050 ஆம் ஆண்டு பர்மர் மன்னர் போஜ் என்பவரால் இந்தக் கோயில் கட்டப்பட்டது. இதற்குப் பிறகு, சிந்தியாவின் மன்னர் ரானோஜி 1732 இல் மகாகல் கோயில் மற்றும் நாகச்சந்திரேஷ்வர் கோயில் உட்பட முழு அமைப்பையும் புதுப்பித்து பலப்படுத்தினார். உஜ்ஜயினி மாகாளர் கோயிலின் 3 ஆவது தளத்தில் இந்த சன்னதி உள்ளது.