Vishnupad Mandir est ainsi appelé car on croit qu'il abrite une empreinte de 40 cm de long du Seigneur Vishnu dans la roche basaltique. Selon la légende, c'est ici que le seigneur Vishnu aurait tué le démon Gayasur en lui frappant le pied sur la poitrine. Après avoir poussé le démon sous la terre avec son pied, l'empreinte du pied de Vishnu resta figée dans le rocher. Bien que l'origine du temple soit inconnue, on pense que c'est Ahilya Bai Holkar, la reine d'Indore, qui fit construire le sanctuaire octogonal actuel en 1787.

Le temple est situé sur les rives de la rivière Falgu et attire des fidèles de tout le pays. Dans la cour du complexe se trouvent d'autres temples dédiés au Seigneur Narasimha et au Seigneur Shiva dans son incarnation de Phalgwisvara. Ces temples sont des lieux de culte Hindou majeurs.