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