चलो बुलावा आया है, माता वैष्णों ने बुलाया है!

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

अंत में गुफा से बाहर निकल कर कन्या ने देवी का रूप धारण किया। और भैरव नाथ को वापस जाने के लिए कहा लेकिन भैरव नाथ नहीं माना और माता का पीछा करते हुए गुफा में प्रवेश करने लगा।

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