Vishnupad Mandir is called so as it is believed to house a 40-cm-long footprint of Lord Vishnu in basalt rock. As the story goes, Lord Vishnu killed demon Gayasur at this place by stamping his foot on his chest. After Lord Vishnu pushed the demon under the earth with his foot, his footprint was retained in a rock. Though the origin of the temple is unknown, it is believed that Ahilya Bai Holkar, the queen of Indore, had the present octagonal shrine built in 1787.

The temple is located on the banks of Falgu river and draws devotees from across the country. Within the courtyard of the complex, lie other temples dedicated to Lord Narasimha and Lord Shiva in the avatar of Phalgwisvara. These temples are significant places of Hindu worship.