1597 में गोइंदवाल साहिब के दर्शन के बाद गुरु अर्जन गाँव सिरहाली पहुँचे, जहाँ उन्होंने अपने लिए घर बनाने हेतु भूमि प्राप्त करने का प्रयास किया।
गाँव भैणी के एक सिख ने गुरु जी को अपने यहाँ पधारने का निमंत्रण दिया, और गुरु जी ने उसकी भक्ति जानकर स्वीकार कर लिया। जब गुरु अर्जन और उनके सिख गाँव भैणी पहुँचे तो रात होने वाली थी।
सिख की पत्नी ने देखा कि गुरु जी भूखे हैं, किंतु साथ ही उनके भोजन के लिए सब्ज़ियाँ पकाने में बहुत समय लगता। इसलिए उसने चूरी (टूटी रोटी में चीनी और मक्खन मिलाकर) का एक स्वादिष्ट व्यंजन तैयार किया और उनके सामने रखा।
गुरु अर्जन प्रसन्न हुए, उन्होंने उसका धन्यवाद किया और कहा, "इस गाँव का नाम अब चोहला होगा।" (अर्थात् स्वादिष्ट व्यंजन)। गुरु जी गुरुद्वारा श्री चोला साहिब चोहला साहिब के स्थान पर नियमित दीवान सजाया करते थे।
तरन तारन साहिब की स्थापना सबसे पहले गुरु अर्जन ने 1590 ईस्वी में की थी। 1980 के दशक और 1990 के दशक के आरंभ में तरन तारन साहिब को खालिस्तान, प्रस्तावित सिख स्वतंत्र राष्ट्र, की राजधानी के रूप में सुझाया गया था।