1597 ਵਿੱਚ ਗੋਇੰਦਵਾਲ ਸਾਹਿਬ ਦੇ ਦਰਸ਼ਨਾਂ ਤੋਂ ਬਾਅਦ ਗੁਰੂ ਅਰਜਨ ਪਿੰਡ ਸਿਰਹਾਲੀ ਪਹੁੰਚੇ, ਜਿੱਥੇ ਉਨ੍ਹਾਂ ਨੇ ਆਪਣੇ ਲਈ ਘਰ ਬਣਾਉਣ ਵਾਸਤੇ ਜ਼ਮੀਨ ਪ੍ਰਾਪਤ ਕਰਨ ਦੀ ਕੋਸ਼ਿਸ਼ ਕੀਤੀ।
ਪਿੰਡ ਭੈਣੀ ਦੇ ਇੱਕ ਸਿੱਖ ਨੇ ਗੁਰੂ ਜੀ ਨੂੰ ਆਪਣੇ ਘਰ ਆਉਣ ਦਾ ਸੱਦਾ ਦਿੱਤਾ, ਅਤੇ ਗੁਰੂ ਜੀ ਨੇ ਉਸ ਦੀ ਭਗਤੀ ਜਾਣ ਕੇ ਪਰਵਾਨ ਕਰ ਲਿਆ। ਜਦੋਂ ਗੁਰੂ ਅਰਜਨ ਅਤੇ ਉਨ੍ਹਾਂ ਦੇ ਸਿੱਖ ਪਿੰਡ ਭੈਣੀ ਪਹੁੰਚੇ ਤਾਂ ਰਾਤ ਹੋਣ ਵਾਲੀ ਸੀ।
ਸਿੱਖ ਦੀ ਪਤਨੀ ਨੇ ਵੇਖਿਆ ਕਿ ਗੁਰੂ ਜੀ ਭੁੱਖੇ ਹਨ, ਪਰ ਨਾਲ ਹੀ ਉਨ੍ਹਾਂ ਦੇ ਭੋਜਨ ਲਈ ਸਬਜ਼ੀਆਂ ਪਕਾਉਣ ਵਿੱਚ ਬਹੁਤ ਸਮਾਂ ਲੱਗਣਾ ਸੀ। ਇਸ ਲਈ ਉਸ ਨੇ ਚੂਰੀ (ਟੁੱਟੀ ਰੋਟੀ ਵਿੱਚ ਖੰਡ ਅਤੇ ਮੱਖਣ ਮਿਲਾ ਕੇ) ਦਾ ਇੱਕ ਸੁਆਦਲਾ ਪਕਵਾਨ ਤਿਆਰ ਕੀਤਾ ਅਤੇ ਉਨ੍ਹਾਂ ਦੇ ਅੱਗੇ ਰੱਖਿਆ।
ਗੁਰੂ ਅਰਜਨ ਪ੍ਰਸੰਨ ਹੋਏ, ਉਨ੍ਹਾਂ ਨੇ ਉਸ ਦਾ ਧੰਨਵਾਦ ਕੀਤਾ ਅਤੇ ਕਿਹਾ, "ਇਸ ਪਿੰਡ ਦਾ ਨਾਮ ਹੁਣ ਚੋਹਲਾ ਹੋਵੇਗਾ।" (ਭਾਵ ਸੁਆਦਲਾ ਪਕਵਾਨ)। ਗੁਰੂ ਜੀ ਗੁਰਦੁਆਰਾ ਸ੍ਰੀ ਚੋਲਾ ਸਾਹਿਬ ਚੋਹਲਾ ਸਾਹਿਬ ਵਾਲੀ ਥਾਂ 'ਤੇ ਨਿਯਮਿਤ ਦੀਵਾਨ ਸਜਾਇਆ ਕਰਦੇ ਸਨ।
ਤਰਨ ਤਾਰਨ ਸਾਹਿਬ ਦੀ ਸਥਾਪਨਾ ਸਭ ਤੋਂ ਪਹਿਲਾਂ ਗੁਰੂ ਅਰਜਨ ਨੇ 1590 ਈਸਵੀ ਵਿੱਚ ਕੀਤੀ ਸੀ। 1980 ਦੇ ਦਹਾਕੇ ਅਤੇ 1990 ਦੇ ਦਹਾਕੇ ਦੇ ਸ਼ੁਰੂ ਵਿੱਚ ਤਰਨ ਤਾਰਨ ਸਾਹਿਬ ਨੂੰ ਖ਼ਾਲਿਸਤਾਨ, ਪ੍ਰਸਤਾਵਿਤ ਸਿੱਖ ਆਜ਼ਾਦ ਰਾਸ਼ਟਰ, ਦੀ ਰਾਜਧਾਨੀ ਵਜੋਂ ਸੁਝਾਇਆ ਗਿਆ ਸੀ।