Согласно
индуистской легенде, Виндхья, божество, управляющее горным хребтом Виндхьячал, поклонялось Шиве, чтобы умилостивить себя от совершенных грехов. Он создал священную геометрическую диаграмму и
лингам из песка и глины. Шива был доволен поклонением и, как полагают, появился в двух формах, а именно в Омкарешваре и Амалешваре. Поскольку глиняный холм появился в форме
Ом, остров стал известен как Омкарешвар. В храме есть святилище для
Парвати и
Ганапати.