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