गुरुद्वारा श्री गुरु बाग साहिब वाराणसी (बनारस) के पुराने शहर में गुरु नानक देव जी रोड पर स्थित है, जो लंबे समय से हिंदू धर्म के सबसे पावन केंद्रों में से एक के रूप में जाना जाता है और पूर्व की सदियों में भगत कबीर जी और भगत रविदास जी का निवास रहा, दोनों ने नगर की धार्मिक व्यवस्था के कर्मकांड को चुनौती दी। गुरु नानक देव जी, अपनी पहली उदासी में सुल्तानपुर लोधी से कुरुक्षेत्र, हरिद्वार, दिल्ली, अलीगढ़, कानपुर और लखनऊ होते हुए यहाँ आकर, शिवरात्रि की पूर्व संध्या पर इस बाग़ में पहुँचे और भाई मरदाना जी के रबाब बजाने के साथ शब्द गायन आरंभ किया।
पंडित गोपाल दास, कर्मकांड में रचे-बसे एक मूर्ति-पूजक, जो सुना उससे इतने प्रभावित हुए कि उन्होंने गुरु साहिब को प्रवचन के लिए आमंत्रित किया और समय के साथ अपनी कर्मकांडी प्रथाएँ त्यागकर गुरु साहिब की शिक्षा का अनुसरण किया। बाद में, पंडित चतुर दास नामक एक अभिमानी विद्वान गुरु साहिब को शास्त्रार्थ में हराने के इरादे से आया, किंतु पहुँचकर उसने अपने भीतर की शत्रुता गुरु साहिब की उपस्थिति में पिघलती पाई। इस स्थान पर संरक्षित परंपरा के अनुसार, जब चतुर दास ने उत्तर माँगे, तो गुरु साहिब ने उसे पास के एक कुत्ते की ओर संकेत किया — गुरु साहिब ने कहा कि वह कभी इसी नगर का गंगा राम नाम का एक अभिमानी पंडित था, जिसने हर घुमंतू साधु का तिरस्कार किया था, जब तक कि उसके अहंकार ने उसका मनुष्य जन्म न छीन लिया, और जिसने केवल यही याचना की थी कि गुरु नानक देव जी एक दिन उसे मुक्त करने आएँ। गुरु साहिब की दृष्टि पड़ते ही कुत्ता मनुष्य रूप में लौट आया, और एकत्र पंडितों ने उसका वृत्तांत सुनकर गुरु साहिब के सम्मुख शीश झुका दिया — जिन्होंने पंडित गंगा राम को जन्म-मरण के चक्र से मुक्त किया, और चतुर दास को वही सही मार्ग सिखाया।