Название Вишнупад-Мандир объясняется тем, что, согласно легенде, здесь на базальтовой скале имеется 40-сантиметровый отпечаток стопы бога Вишну. История гласит, что на этом месте Вишну убил демона Гаясура, ударив его ногой в грудь. Вишну столкнул демона под землю ударом ноги, а след от его стопы остался в скале. Хотя история происхождения храма точно не известна, считается, что нынешнее восьмиугольное святилище было построено в 1787 году царицей Индора Ахилией Бай Холкар.

Храм стоит на берегу реки Фалгу и привлекает верующих со всей страны. Во внутреннем дворе комплекса расположены другие храмы, посвященные богам Нарасимхе и Шиве в воплощении Пхалгвисвары. Эти храмы являются значимыми местами индуистского поклонения.