એવું પણ કહેવામાં આવે છે કે મહાભારતના યુદ્ધ બાદ જ્યારે દ્વારકા જે ભગવાન કૃષ્ણનું રાજ્ય હતું, તે પાણીમાં ડૂબી ગયું હતું, ત્યારે આ મંદિરનું નિર્માણ કરવામાં આવ્યું હતું.