देवी की उत्पत्ति कथा दूर्गा सप्तशती और देवी महात्यमय के अनुसार देवताओं और असुरों के बीच में सौ वर्षों तक युद्ध चला था। इस युद्ध में असुरो की विजय हुई। असुरो का राजा महिषासुर स्वर्ग का राजा बन गया और देवता सामान्य मनुष्यों कि भांति धरती पर विचलन करने लगे। देवताओं के ऊपर असुरों ने काफी अत्याचार किया। देवताओं ने विचार किया और वह भगवान विष्णु के पास गए। भगवान विष्णु ने उन्हें देवी कि अराधना करने को कहा। देवताओं ने पूछा वो देवी कौन है जो कि हमार कष्टो का निवारण करेगी। इसी योजना के फलस्वरूप त्रिदेवों ब्रह्मा, विष्णु और महेश तीनों के अंदर से एक दिव्य प्रकाश प्रकट हुआ जो देखते ही देखते एक स्त्री के रूप में पर्वितित हो गया। इस देवी को सभी देवी-देवताओं ने कुछ न कुछ भेट स्वरूप प्रदान किया। भगवान शंकर ने सिंह, भगवान विष्णु ने कमल, इंद्र ने घंटा तथा समुद्र ने कभी न मैली होने वाली माला प्रदान की। तभी सभी देवताओं ने देवी की आराधना की ताकि देवी प्रसन्न हो और उनके कष्टो का निवारण हो सके। और हुआ भी ऐसा ही। देवी ने प्रसन्न होकर देवताओं को वरदान दे दिया और कहा मै तुम्हारी रक्षा अवश्य करूंगी। इसी के फलस्वरूप देवी ने महिषासुर के साथ युद्ध प्रारंभ कर दिया। जिसमें देवी कि विजय हुई और तभी से देवी का नाम महिषासुर मर्दनी पड़ गया।
पौराणिक कथा के अनुसार चामुण्डा देवी मंदिर शक्ति पीठ मंदिरों मे से एक है। पूरे भारतवर्ष मे कुल 51 शक्तिपीठ है। जिन सभी की उत्पत्ति कथा एक ही है। यह सभी मंदिर शिव और शक्ति से जुड़े हुऐ है। धार्मिक ग्रंधो के अनुसार इन सभी स्थलो पर देवी के अंग गिरे थे। शिव के ससुर राजा दक्ष ने यज्ञ का आयोजन किया जिसमे उन्होंने शिव और सती को आमंत्रित नही किया क्योंकि वह शिव को अपने बराबर का नही समझते थे। यह बात सती को काफी बुरी लगी और वह बिना बुलाए यज्ञ में पहुंच गयी। यज्ञ स्थल पर शिव का काफी अपमान किया गया जिसे सती सहन न कर सकी और वह हवन कुण्ड में कुद गयीं। जब भगवान शंकर को यह बात पता चली तो वह आये और सती के शरीर को हवन कुण्ड से निकाल कर तांडव करने लगे। जिस कारण सारे ब्रह्माण्ड में हाहाकार मच गया। पूरे ब्रह्माण्ड को इस संकट से बचाने के लिए भगवान विष्णु ने सती के शरीर को अपने सुदर्शन चक्र से 51 भागो में बांट दिया जो अंग जहां पर गिरा वह शक्ति पीठ बन गया। मान्यता है कि चामुण्डा देवी मंदिर मे माता सती के चरण गिरे थे। नाम की कहानी माता का नाम चामुण्ड़ा पडने के पीछे एक कथा प्रचलित है। दूर्गा सप्तशती में माता के नाम की उत्पत्ति कथा वर्णित है। हजारों वर्ष पूर्व धरती पर शुम्भ और निशुम्भ नामक दो दैत्यो का राज था। उनके द्वारा धरती व स्वर्ग पर काफी अत्याचार किया गया। जिसके फलस्वरूप देवताओं व मनुष्यो ने देवी दूर्गा कि आराधना की और देवी दूर्गा ने उन सभी को वरदान दिया कि वह अवश्य ही इन दोनों दैत्यो से उनकी रक्षा करेंगी। इसके पश्चात देवी दूर्गा ने कोशिकी नाम से अवतार ग्रहण किया। माता कोशिकी को शुम्भ और निशुम्भ के दूतो ने देख लिया और उन दोनो से कहा महाराज आप तीनों लोको के राजा है। आपके यहां पर सभी अमूल्य रत्न सुशोभित है। इन्द्र का एरावत हाथी भी आप ही के पास है। इस कारण आपके पास ऐसी दिव्य और आकर्षक नारी भी होनी चाहिए जो कि तीनों लोकों में सर्वसुन्दर है। यह वचन सुन कर शुम्भ और निशुम्भ ने अपना एक दूत देवी कोशिकी के पास भेजा और उस दूत से कहा कि तुम उस सुन्दरी से जाकर कहना कि शुम्भ और निशुम्भ तीनो लोके के राजा है और वो दोनो तुम्हें अपनी रानी बनाना चाहते है। यह सुन दूत माता कोशिकी के पास गया और दोनो दैत्यो द्वारा कहे गये वचन माता को सुना दिये। माता ने कहा मैं मानती हूं कि शुम्भ और निशुम्भ दोनों ही महान बलशली है। परन्तु मैं एक प्रण ले चूंकि हूं कि जो व्यक्ति मुझे युद्ध में हरा देगा मैं उसी से विवाह करूंगी। यह सारी बाते दूत ने शुम्भ और निशुम्भ को बताई। तो वह दोनो कोशिकी के वचन सुन कर उस पर क्रोधित हो गये और कहा उस नारी का यह दूस्साहस कि वह हमें युद्ध के लिए ललकारे। तभी उन्होंने चण्ड और मुण्ड नामक दो असुरो को भेजा और कहा कि उसके केश पकड़कर हमारे पास ले आओ। चण्ड और मुण्ड देवी कोशिकी के पास गये और उसे अपने साथ चलने के लिए कहा। देवी के मना करने पर उन्होंने देवी पर प्रहार किया। तब देवी ने अपना काली रूप धारण कर लिया और असुरो को यमलोक पहुंचा दिया। उन दोनो असुरो को मारने के कारण माता का नाम चामुण्डा पड गया।