Vishnupad Mandir a été baptisé ainsi, car il arborerait une empreinte de 40 cm du pied du Seigneur Vishnu sur une roche de basalte. Selon la légende, le Seigneur Vishnu aurait tué Gayasur sur cette même roche en écrasant son torse de son pied. Après que le dieu a poussé le démon sous terre à l'aide de son pied, son empreinte est restée sur la roche. Même si l'origine du temple est inconnue, on pense que c'est la reine d'Indore, Ahilya Bai Holkar, qui a fait construire le sanctuaire octogonal actuel en 1787.

Le temple sur trouve sur la berge de la Falgu et attire des fidèles de partout dans le pays. Au sein de sa cour se trouvent d'autres temples dédiés au Seigneur Narasimha et au Seigneur Shiva sous son avatar Phalgwisvara. Ces temples sont des lieux spirituels hindous très importants.