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