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