એવી કથા છે કે કૃષ્ણ ભગવાને દેહત્યાગ કર્યા બાદ પાંડવોએ એમના અંતિમ સંસ્કાર કરી દીધા. શરીર બ્રહ્મલીન થયા બાદ પણ ભગવાનનું હ્રદય સળગતું રહ્યું ત્યારે તેમના હ્રદયને જળમાં વહાવી દીધું. પાણીમાં હ્રદયે લાકડાનું રૂપ ધારણ કરી લીધું અને ઓરિસ્સાના સમુદ્રકાંઠા પર પહોંચી ગઈ. આ લાકડામાંથી જ ભગવાનની મૂર્તિ બનાવવામાં આવી છે.