કર્ણદેવે જયારે કર્ણાવતી નગરીની સ્થાપના કરી એ સાથે જ નગરની મધ્યમાં દેવી ભદ્રકાળીના મંદિરની પણ સ્થાપના કરી હતી, પરંતુ મોગલોના સાશન દરમિયાન આ મંદિરને ઘણી રીતે નુકશાન પહોંચાડવામાં આવ્યું.