ਗੁਰਦੁਆਰਾ ਸ੍ਰੀ ਕਿਲਾ ਸਾਹਿਬ ਪਾਤਸ਼ਾਹੀ ਛੇਵੀਂ ਭਿਦੌਰਾ ਪਿੰਡ ਵਿੱਚ, ਸਿਤਾਰਗੰਜ ਤੋਂ ਲਗਭਗ ਛੇ ਕਿਲੋਮੀਟਰ ਦੂਰ ਸਿਤਾਰਗੰਜ-ਨਾਨਕਮੱਤਾ ਮਾਰਗ 'ਤੇ ਸਥਿਤ ਹੈ। ਜਦੋਂ ਸਿੱਧ ਜੋਗੀਆਂ ਨੇ ਨਾਨਕਮੱਤਾ ਵਿੱਚ ਬਾਬਾ ਅਲਮਸਤ ਜੀ ਨੂੰ ਸਤਾਇਆ, ਤਾਂ ਉਹ ਇੱਥੇ ਆਏ ਅਤੇ ਗੁਰੂ ਹਰਗੋਬਿੰਦ ਸਾਹਿਬ ਜੀ ਦੀ ਮਦਦ ਲਈ ਅਰਦਾਸ ਕੀਤੀ, ਇਸ ਥਾਂ 'ਤੇ ਧਿਆਨ ਕਰਦੇ ਹੋਏ ਪੰਜਾਬ ਤੋਂ ਗੁਰੂ ਸਾਹਿਬ ਦੇ ਆਉਣ ਦੀ ਉਡੀਕ ਕਰਦੇ ਰਹੇ।
ਜਦੋਂ ਗੁਰੂ ਸਾਹਿਬ ਅੰਤ ਭਿਦੌਰਾ ਪਹੁੰਚੇ, ਤਾਂ ਉਨ੍ਹਾਂ ਨੇ ਆਪਣਾ ਘੋੜਾ ਇੱਕ ਸੁੱਕੇ ਲੱਕੜ ਦੇ ਕਿੱਲੇ (ਕਿਲਾ) ਨਾਲ ਬੰਨ੍ਹਿਆ, ਜੋ ਸਮੇਂ ਨਾਲ ਇੱਕ ਜਿਊਂਦਾ ਰੁੱਖ ਬਣ ਗਿਆ ਹੈ ਅਤੇ ਅੱਜ ਵੀ ਉਸ ਦੇ ਤਣੇ 'ਤੇ ਬੰਨ੍ਹੇ ਕੱਪੜੇ ਨਾਲ ਚਿੰਨ੍ਹਿਤ ਹੈ; ਉਨ੍ਹਾਂ ਨਾਲ ਆਏ ਸਿੰਘਾਂ ਵੱਲੋਂ ਵਰਤੇ ਪੰਜ ਹੋਰ ਅਜਿਹੇ ਕਿੱਲੇ ਵੀ ਨੇੜੇ ਰੁੱਖ ਬਣ ਗਏ। ਇੱਥੋਂ ਗੁਰੂ ਸਾਹਿਬ ਬਾਬਾ ਅਲਮਸਤ ਜੀ ਨਾਲ ਨਾਨਕਮੱਤਾ ਗਏ, ਸਿੱਧਾਂ ਨੂੰ ਭਜਾਇਆ ਅਤੇ ਸੜੇ ਹੋਏ ਪਿੱਪਲ ਦੇ ਰੁੱਖ ਨੂੰ ਮੁੜ ਜਿਊਂਦਾ ਕੀਤਾ। ਜਦੋਂ ਬਾਬਾ ਅਲਮਸਤ ਜੀ ਨੇ ਪੁੱਛਿਆ ਕਿ ਜੇ ਫਿਰ ਅਜਿਹੀ ਮੁਸੀਬਤ ਆਵੇ ਤਾਂ ਕੀ ਕੀਤਾ ਜਾਵੇ, ਤਾਂ ਗੁਰੂ ਸਾਹਿਬ ਨੇ ਵਚਨ ਦਿੱਤਾ ਕਿ ਉਹ ਨਾਨਕਮੱਤਾ ਦੀ ਸੰਭਾਲ ਅਤੇ ਰਾਖੀ ਲਈ ਰੋਜ਼ ਇੱਕ ਵਾਰ ਇਸੇ ਥਾਂ 'ਤੇ ਮੁੜਨਗੇ — ਅਤੇ ਕਿਹਾ ਜਾਂਦਾ ਹੈ ਕਿ ਉਨ੍ਹਾਂ ਨੇ ਉਸੇ ਰੁੱਖ ਹੇਠ ਧਨ ਦੀ ਇੱਕ ਭੇਟ ਦੱਬੀ, ਜੋ ਅੱਜ ਵੀ ਉੱਥੇ ਹੀ ਹੈ।