चौरासी कोस यात्रा से जुड़ी एक बहुत ही रोचक कहानी है 
। शास्त्रों के अनुसार, एक दिन भगवान शिव कैलाश पर्वत पर बैठे हुए बहुत चिंतित दिख रहे थे। तब देवी पार्वती ने उनसे उनकी चिंता का कारण पूछा। भगवान शिव ने कहा कि उन्होंने सुना है कि हर किसी का एक आध्यात्मिक गुरु या शिक्षक होना चाहिए, अन्यथा उसे अपने अच्छे कर्मों का फल नहीं मिलता! लेकिन उनका कोई आध्यात्मिक गुरु नहीं था! देवी पार्वती ने उन्हें भगवान विष्णु को अपना आध्यात्मिक गुरु बनाने का सुझाव दिया। भगवान शिव को यह विचार अच्छा लगा और वे भगवान विष्णु के पास गए और उनसे अपना आध्यात्मिक गुरु बनने का अनुरोध किया। भगवान विष्णु ने उनका अनुरोध स्वीकार कर लिया और उन्होंने बिरिजा नदी के किनारे मिलने का निश्चय किया।
भगवान विष्णु और देवी लक्ष्मी का स्वागत करने के लिए, भगवान शिव ने बिरिजा नदी के किनारे एक नया नगर बनाया। वहाँ उन्होंने अनेक फलदार वृक्ष, गायें और पक्षी स्थापित किए। उन्होंने श्री गोलोक धाम नामक एक स्वर्ण सिंहासन भी बनवाया। भगवान विष्णु और देवी लक्ष्मी उस स्थान को देखकर अत्यंत प्रसन्न हुए। सभी अनुष्ठान पूर्ण होने के बाद, भगवान शिव ने भगवान विष्णु को ‘कृष्ण’ और देवी लक्ष्मी को ‘राधा’ नाम दिया और उनसे विनम्रतापूर्वक वहाँ निवास करने का अनुरोध किया। भगवान विष्णु और देवी लक्ष्मी प्रसन्नतापूर्वक वहाँ निवास करने के लिए सहमत हो गए, क्योंकि वे नए ‘राधा’ और ‘कृष्ण’ बनकर प्रसन्न थे।
राधा और कृष्ण को गोलोक धाम में रहना बहुत अच्छा लगने लगा। एक दिन राधाजी के भाई वहाँ आए, लेकिन राधा और कृष्ण एक-दूसरे में इतने मग्न थे कि उन्होंने उन्हें देखा ही नहीं। इस पर वे क्रोधित हो गए और उन्होंने उन्हें श्राप दिया कि वे भी एक-दूसरे से प्रेम करते हुए भी कभी एक-दूसरे को नहीं देख पाएंगे।
कृष्णजी (भगवान विष्णु) ने कहा कि उन्हें श्राप से मुक्ति पाने के लिए पृथ्वी पर जाना होगा। लेकिन राधाजी (देवी लक्ष्मी) हिचकिचाईं क्योंकि पृथ्वी उनके लिए उपयुक्त स्थान नहीं थी। इसलिए कृष्णजी (भगवान विष्णु) ने सुझाव दिया कि गोलोक धाम को पृथ्वी पर ले जाया जाए! कृष्णजी ने यमुनाजी से पृथ्वी पर आने का अनुरोध किया और बिरिजा नदी का जल पृथ्वी में मिला दिया गया! फिर भगवान कृष्ण ने अपनी 84 उंगलियों के बराबर रेत यमुना नदी के ऊपर 84 किलोमीटर (252 किलोमीटर) के क्षेत्र में फैला दी। इस प्रकार यह क्षेत्र ब्रज के नाम से जाना जाने लगा! सभी गायों और पक्षियों से वहाँ आकर रहने का अनुरोध किया गया।
राधाजी (देवी लक्ष्मी) का जन्म बरसाना में हुआ था और कुछ वर्षों बाद नंद बाबा और देवकी माता के घर एक कोठरी में श्री कृष्ण (भगवान विष्णु) का जन्म हुआ। श्राप पूरा करने के लिए उन दोनों को विरह की पीड़ा सहनी पड़ी! इस स्थान की ऐसी ही पवित्रता है! और जो भी इस यात्रा (चौरासी कोस) को पूरा करता है, उसके पाप धुल जाते हैं और उसे असीम आशीर्वाद प्राप्त होता है!