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