सुल्तानपुर लोधी भारत के सबसे प्राचीन नगरों में से एक है, जिसकी स्थापना लगभग पहली सदी ईस्वी में मानी जाती है।
कनिंघम अपनी 'हिस्ट्री ऑफ़ द सिख्स' में कहते हैं कि सुल्तानपुर को मूलतः तमसवन कहा जाता था और यह बौद्ध बस्ती के रूप में बहुत प्रसिद्ध था। समय के साथ यह क्षय और उपेक्षा की तस्वीर बन गया था।
सुल्तानपुर लोधी दिल्ली और लाहौर के बीच के पुराने व्यापार मार्ग का केंद्र-बिंदु भी था। उस समय यह उत्तर भारत का एक प्रमुख व्यापार केंद्र था।
गुरु नानक के सुल्तानपुर प्रवास के दौरान दौलत ख़ान लोधी वहाँ का नवाब था। सुल्तानपुर ने जल्द ही एक धनी और समृद्ध नगर के रूप में ख्याति अर्जित कर ली। अनेक युवा और उद्यमी लोग वहाँ भाग्य आज़माने आए और फिर वहीं बस गए, जिससे नगर की समृद्धि और बढ़ी।
ननकाना साहिब (अब पाकिस्तान में) के बाद, सुल्तानपुर लोधी संभवतः प्रथम गुरु, गुरु नानक साहिब जी के जीवन से सबसे अधिक जुड़ा स्थान है। 1475 ईस्वी में गुरु जी की बड़ी बहन बीबी नानकी जी का विवाह सुल्तानपुर लोधी के जय राम से हुआ।