প্রদোষ
হিন্দু পুরাণ অনুসারে, দেবতারা অসুরদের হাত থেকে রক্ষা পেতে প্রদোষকালে শিবের কাছে গিয়েছিলেন। এক ত্রয়োদশী তিথিতে তাঁরা কৈলাশ পর্বতে যান। শিবের বাহন নন্দী তাঁদের সহায়তা করেন। শিব অসুর বধ করে দেবতাদের সাহায্য করেন। সেই থেকে মন্দিরে ত্রয়োদশীতে নন্দী-সহ শিবের পূজার রীতি চালু হয়।
মহাকালেশ্বর মন্দির
হিন্দু বিশ্বাস অনুসারে, এই মন্দিরের প্রধান উপাস্য দেবতা শিব অনন্তকাল ধরে উজ্জয়িনীর শাসক। এই শহরের অধিবাসীদের ধর্মবিশ্বাসে মহাকালেশ্বর জ্যোতির্লিঙ্গের প্রভাব অপরিসীম। শিবরাত্রি উৎসবের দিন মন্দিরের কাছে একটি বিশাল মেলা বসে। মহাকালেশ্বর মন্দিরের কাছে স্বপ্নেশ্বর মহাদেব মন্দির আছে। এই মন্দিরে ভক্তেরা পূজা করেন তাঁদের জীবনের সবচেয়ে গুরুত্বপূর্ণ স্বপ্নটি অনুধাবন করার জন্য। এখানে স্বপ্নেশ্বর শিবের শক্তির নাম স্বপ্নেশ্বরী।
মহাকালেশ্বর মন্দিরটিকে ১৮টি মহাশক্তিপীঠের একটি বলে মনে করা হয়।