મંદિરને લઈને ઘણી પૌરાણિક કથાઓ છે. માન્યતા છે કે ઉજ્જૈનના સમ્રાટ વિક્રમાદિત્યના આ કુળદેવી છે અને તેઓ માતાજીની પૂજા કરતા હતા. ગુજરાતમાં ત્રિવેદી સમાજના લોકો આજે પણ તેમને કુળદેવી માનીને પૂજા કરે છે. જૈન ધર્મમાં માનનારા લોકો પણ આ માતાજીમાં ખાસ આસ્થા ધરાવે છે. તેની એક રસપ્રદ કથા છે.