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