દંતકથા છે કે ભગવાન કૃષ્ણએ તેમના યાદવ પરિવારો સાથે મળીને મથુરાથી સ્થળાંતર કર્યા પછી 5000 વર્ષ પહેલા દ્વારકાની સ્થાપના કરી હતી.