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