Once, Narada had gone to meet Vindhya mountain. Vindhya was very arrogant in his behaviour. Narada told him that Sumeru mountain was even greater than him and so his false pride had no basis.
Vindhya became very dejected and disheartened. He went to Amgreshwar and started worshipping Shiva after making a Parthiv linga. Lord Shiva became very pleased by his penance. He appeared before Vindhya and blessed him. After sometime the sages too arrived there and worshipped Shiva. They requested lord Shiva to remain at that place forever. Lord Shiva established himself as Paremeshwar Linga. One Shivalinga already existed at Amareshwar, which became famous as Omkareshwar.