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