गुरुद्वारा श्री शहीदी बाग साहिब आनंदपुर साहिब में स्थित है।
यहाँ श्री गुरु गोबिंद सिंह जी के काल का एक बलूत का वृक्ष है।
स्थानीय परंपरा के अनुसार, जब वृक्ष सूख गया, तो संगत ने गुरु गोबिंद सिंह से उसे फिर हरा-भरा करने में सहायता की विनती की।
कहा जाता है कि गुरु गोबिंद सिंह ने कहा था कि जब कोई ऐसी स्त्री यहाँ आएगी जिसने कभी किसी पुरुष को डाँटा न हो, तब वृक्ष फिर हरा हो जाएगा।
जब ऐसी एक स्त्री आई, तो गुरु गोबिंद सिंह ने उससे पूछा कि उसने कभी किसी पुरुष को क्यों नहीं डाँटा।