भारत के बिहार के गया में फल्गु नदी के तट पर स्थित विष्णुपद मंदिर की वर्तमान संरचना का पुनर्निर्माण इंदौर की शासक देवी अहिल्या बाई होल्कर ने 1787 में फल्गु नदी के तट पर किया था। यह वह स्थान है, जहां स्वयं भगवान विष्णु के पदचिन्ह मौजूद है, यह तब बने जब एक बार गयासुर नामक एक राक्षस ने घोर तपस्या की और वरदान मांगा कि जो कोई भी उसके दर्शन करेगा उसे मोक्ष प्राप्त हो। चूंकि मोक्ष जीवन में धर्मी होने से प्राप्त होता है, इसलिए लोग इसे आसानी से प्राप्त करने लगे। अनैतिक लोगों को मोक्ष प्राप्त करने से रोकने के लिए विष्णु ने गयासुर को धरती के नीचे जाने को कहा और असुर के सिर पर अपना दाहिना पैर रखकर ऐसा किया। और तब गयासुर को धरती की सतह से नीचे धकेलने के बाद, विष्णु के पदचिह्न सतह पर रह गए जिन्हें हम आज भी देखते हैं। पदचिह्न में शंखम, चक्रम और गधम सहित नौ अलग-अलग प्रतीक हैं। माना जाता है कि ये भगवान के हथियार हैं। अब धरती में धकेला गया गयासुर भोजन के लिए विनती करने लगा। विष्णु ने उसे वरदान दिया कि हर दिन कोई न कोई उसे भोजन देगा। जो कोई ऐसा करेगा, उसकी आत्मा स्वर्ग पहुंच जाएगी। तब से यह भी माना जाता है कि जो भी भक्त विष्णुपद मंदिर मे विष्णु जी की पूजा मे भाग लेता है उसके पितृ दोष का निवारण होता है और पितरों की आत्मा को शांति मिलती है. भारत के विभिन्न हिस्सों के लोग अपनी दिवंगत आत्माओं के कल्याण के लिए यहाँ प्रार्थना करते हैं. ऐसा भी माना जाता है कि श्री राम ने अपने पिता राजा दशरथ की आत्मा की शांति के लिए यहाँ विष्णु जी की पूजा की थी.