Mylthology of Temple
Mandhata was a great Emperor of the Ishvaku clan who ruled this land. He did great penance in this land.It is said that once, sage Naradar during his visit to the Vindyas, sang the praise of mount Meru to Mount Vindhya. On hearing this, Mount Vindhya prayed to Lord Siva to gain importance.
Lord Siva blessed him and appeared here as Omkareshwarar & Amaleshwarar and gave him the boon of growing, but without hindering Siva devotees. But the Vindhyas did not stop growing, and even obstructed the sun and the moon. Sage Agasthyar subdued its growth by saying it should not grow till he gets back there. He never went back & hence the growth was arrested.