The story goes that one day lord Vishnu gave Brahma Dev an image of Narayana. The image was made of a very rare material called Pathala Anjana Sila. Lord Brahma gave it to Sage Sutapas. The Sage handed it over to Kasyapa Prajapati. He gave it to Srimad Vasudev, the father of Sree Krishna. Sree Krishna got it from His father and it was installed and worshipped at Dwaraka. Just before Swargarohana, at the end of Dwapara Yuga, Lord Krishna told His minister and devotee, Srimad Udhava, that this image would come floating in the sea that would engulf Dwaraka.