Legend of Omkareshwar Temple
Shiva Purana describes the greatness of Omkareshwar and Mammaleshwar. It says, two sons of the sun dynasty Mandhata - Ambarish and Mucchkund practiced severe penance and austerities here and pleased Lord Shiva. They also performed great religious sacrifices in this place because of which the mountain is named Mandhata.
Another popular legend says that once upon a time Vidhya Parvat practiced severe penance and worshipped Parthivarchana along with Lord Omkareshwar for nearly six months. As a result Lord Shiva was pleased and blessed him with the desire boon. On the sincere request of all the gods and the sages Lord Shiva made two parts of the lings. One half being Omkareshwara and the other Amaleshwara or Amareshwar.
Some scholar say, King Mandhatha of the Ishvaku clan is believed to have worshipped Shiva here. Besides, Govinda Bhagavatpaada, the Guru of Shankaracharya is believed to have lived in a cave here.