As per Hindu legend, Vindya, the deity controlling the Vindyachal mountain range was worshipping Shiva to propitiate himself from the sins committed. He created a sacred geometrical diagram and a Lingam made of sand and clay. Shiva was pleased with the worship and believed to have appeared in two forms, namely Omkareshwar and Amaleswara. Since the mud mound appeared in the form of Om, the island came to be known as Omkareswar. There is a shrine for Parvati and Ganapati in the temple.