माता वैष्णो देवी को लेकर कई कथाएँ प्रचलित हैं। एक प्रसिद्ध प्राचीन मान्यता के अनुसार माता वैष्णो के एक परम भक्त श्रीधर की भक्ति से प्रसन्न होकर माँ ने उसकी लाज रखी और दुनिया को अपने अस्तित्व का प्रमाण दिया।

हिंदू महाकाव्य के अनुसार, मां वैष्णो देवी ने भारत के दक्षिण में रत्नाकर सागर के घर जन्म लिया। उनके लौकिक माता-पिता लंबे समय तक निःसंतान थे। दैवी बालिका के जन्म से एक रात पहले, रत्नाकर ने वचन लिया कि बालिका जो भी चाहे, वे उसकी इच्छा के रास्ते में कभी नहीं आएंगे. मां वैष्णो देवी को बचपन में त्रिकुटा नाम से बुलाया जाता था। बाद में भगवान विष्णु के वंश से जन्म लेने के कारण वे वैष्णवी कहलाईं। जब त्रिकुटा 9 साल की थीं, तब उन्होंने अपने पिता से समुद्र के किनारे पर तपस्या करने की अनुमति चाही. त्रिकुटा ने राम के रूप में भगवान विष्णु से प्रार्थना की। सीता की खोज करते समय श्री राम अपनी सेना के साथ समुद्र के किनारे पहुंचे। उनकी दृष्टि गहरे ध्यान में लीन इस दिव्य बालिका पर पड़ी. त्रिकुटा ने श्री राम से कहा कि उसने उन्हें अपने पति के रूप में स्वीकार किया है। श्री राम ने उसे बताया कि उन्होंने इस अवतार में केवल सीता के प्रति निष्ठावान रहने का वचन लिया है। लेकिन भगवान ने उसे आश्वासन दिया कि कलियुग में वे कल्कि के रूप में प्रकट होंगे और उससे विवाह करेंगे।

इस बीच, श्री राम ने त्रिकुटा से उत्तर भारत में स्थित माणिक पहाड़ियों की त्रिकुटा श्रृंखला में अवस्थित गुफा में ध्यान में लीन रहने के लिए कहा.रावण के विरुद्ध श्री राम की विजय के लिए मां ने 'नवरात्र' मनाने का निर्णय लिया। इसलिए उक्त संदर्भ में लोग, नवरात्र के 9 दिनों की अवधि में रामायण का पाठ करते हैं। श्री राम ने वचन दिया था कि समस्त संसार द्वारा मां वैष्णो देवी की स्तुति गाई जाएगी. त्रिकुटा, वैष्णो देवी के रूप में प्रसिद्ध होंगी और सदा के लिए अमर हो जाएंगी.

समय के साथ-साथ, देवी मां के बारे में कई कहानियां उभरीं. ऐसी ही एक कहानी है श्रीधर की। श्रीधर मां वैष्णो देवी का प्रबल भक्त थे। वे वर्तमान कटरा कस्बे से 2 कि॰मी॰ की दूरी पर स्थित हंसली गांव में रहता थे। एक बार मां ने एक मोहक युवा लड़की के रूप में उनको दर्शन दिए। युवा लड़की ने विनम्र पंडित से 'भंडारा' (भिक्षुकों और भक्तों के लिए एक प्रीतिभोज) आयोजित करने के लिए कहा. पंडित गांव और निकटस्थ जगहों से लोगों को आमंत्रित करने के लिए चल पड़े. उन्होंने एक स्वार्थी राक्षस 'भैरव नाथ' को भी आमंत्रित किया। भैरव नाथ ने श्रीधर से पूछा कि वे कैसे अपेक्षाओं को पूरा करने की योजना बना रहे हैं। उसने श्रीधर को विफलता की स्थिति में बुरे परिणामों का स्मरण कराया. चूंकि पंडित जी चिंता में डूब गए, दिव्य बालिका प्रकट हुईं और कहा कि वे निराश ना हों, सब व्यवस्था हो चुकी है। उन्होंने कहा कि 360 से अधिक श्रद्धालुओं को छोटी-सी कुटिया में बिठा सकते हो। उनके कहे अनुसार ही भंडारा में अतिरिक्त भोजन और बैठने की व्यवस्था के साथ निर्विघ्न आयोजन संपन्न हुआ।
भैरव नाथ ने स्वीकार किया कि बालिका में अलौकिक शक्तियां थीं और आगे और परीक्षा लेने का निर्णय लिया। उसने त्रिकुटा पहाड़ियों तक उस दिव्य बालिका का पीछा किया। 9 महीनों तक भैरव नाथ उस रहस्यमय बालिका को ढूँढ़ता रहा, जिसे वह देवी मां का अवतार मानता था। भैरव से दूर भागते हुए देवी ने पृथ्वी पर एक बाण चलाया, जिससे पानी फूट कर बाहर निकला। यही नदी "बाणगंगा" के रूप में जानी जाती है। ऐसी मान्यता है कि बाणगंगा (बाण: तीर) में स्नान करने पर, देवी माता पर विश्वास करने वालों के सभी पाप धुल जाते हैं। नदी के किनारे, जिसे "चरण पादुका" कहा जाता है, देवी मां के पैरों के निशान हैं, जो आज तक उसी तरह विद्यमान हैं। इसके बाद वैष्णो देवी ने "अधकावरी" के पास गर्भ जून में शरण ली, जहां वे 9 महीनों तक ध्यान-मग्न रहीं और आध्यात्मिक ज्ञान और शक्तियां प्राप्त कीं. भैरव द्वारा उन्हें ढूंढ़ लेने पर उनकी साधना भंग हुई। जब भैरव ने उन्हें मारने की कोशिश की, तो विवश होकर वैष्णो देवी ने महा काली का रूप लिया। दरबार में पवित्र गुफा के द्वार पर देवी मां प्रकट हुईं. देवी ने ऐसी शक्ति के साथ भैरव का सिर धड़ से अलग किया कि उसकी खोपड़ी पवित्र गुफा से 2.5 कि॰मी॰ की दूरी पर "भैरव घाटी" नामक स्थान पर जा गिरी.

भैरव ने मरते समय क्षमा याचना की। देवी जानती थीं कि उन पर हमला करने के पीछे भैरव की प्रमुख मंशा मोक्ष प्राप्त करने की थी। उन्होंने न केवल भैरव को पुनर्जन्म के चक्र से मुक्ति प्रदान की, बल्कि उसे वरदान भी दिया कि भक्त द्वारा यह सुनिश्चित करने के लिए कि तीर्थ-यात्रा संपन्न हो चुकी है, यह आवश्यक होगा कि वह देवी मां के दर्शन के बाद, पवित्र गुफा के पास भैरव नाथ के मंदिर के भी दर्शन करें। इस बीच वैष्णो देवी ने तीन पिंड (सिर) सहित एक चट्टान का आकार ग्रहण किया और सदा के लिए ध्यानमग्न हो गईं।

इस बीच पंडित श्रीधर अधीर हो गए। वे त्रिकुटा पर्वत की ओर उसी रास्ते आगे बढ़े, जो उन्होंने सपने में देखा था। अंततः वे गुफा के द्वार पर पहुंचे। उन्होंने कई विधियों से 'पिंडों' की पूजा को अपनी दिनचर्या बना ली। देवी उनकी पूजा से प्रसन्न हुईं. वे उनके सामने प्रकट हुईं और उन्हें आशीर्वाद दिया। तब से, श्रीधर और उनके वंशज देवी मां वैष्णो देवी की पूजा करते आ रहे हैं।

भैरोनाथ मंदिर
वैष्णों देवी यात्रा की शुरुआत
प्रचलित मान्यता
परिवहन