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