Vishnupad Mandir debe su nombre a la creencia de que posee una huella de 40 cm de largo del señor Vishnu sobre una roca de basalto. Según la historia, el señor Vishnu mató al demonio Gayasur en este lugar al golpearlo en el pecho con el pie. Tras enviar al demonio bajo tierra con el pie, su huella quedó marcada en una roca. Si bien se desconoce el origen de este templo, se cree que Ahilyabai Holkar, la reina de Indore, hizo construir el actual santuario octogonal en 1787. El templo se encuentra a orillas del río Falgu y atrae devotos de todo el país. En el jardín del complejo se encuentra otro templo dedicado al señor Narasimha y al señor Shiva en el avatar de Phalgwisvara. Estos templos son sitios importantes del culto hindú.

Otros lugares de interés en Gaya