દંતકથા એવી છે કે, શ્રીકૃષ્ણએ જ્યારે દ્વારકા નિર્માણની શરૂઆત કરી ત્યારે તેમનો મુકામ કિલ્લેશ્વરમાં રાખ્યો હતો.