भगवती विंध्यवासिनी आद्या महाशक्ति हैं। विन्ध्याचल सदा से उनका निवास-स्थान रहा है। जगदम्बा की नित्य उपस्थिति ने विंध्यगिरिको जाग्रत शक्तिपीठ बना दिया है। महाभारत के विराट पर्व में धर्मराज युधिष्ठिर देवी की स्तुति करते हुए कहते हैं- विन्ध्येचैवनग-श्रेष्ठे तवस्थानंहि शाश्वतम्। हे माता! पर्वतों में श्रेष्ठ विंध्याचलपर आप सदैव विराजमान रहती हैं। पद्मपुराण में विंध्याचल-निवासिनी इन महाशक्ति को विंध्यवासिनी के नाम से संबंधित किया गया है- विन्ध्येविन्ध्याधिवासिनी।
श्रीमद्देवीभागवत के दशम स्कन्ध में कथा आती है, सृष्टिकर्ता ब्रह्माजीने जब सबसे पहले अपने मन से स्वायम्भुवमनु और शतरूपा को उत्पन्न किया। तब विवाह करने के उपरान्त स्वायम्भुव मनु ने अपने हाथों से देवी की मूर्ति बनाकर सौ वर्षो तक कठोर तप किया। उनकी तपस्या से संतुष्ट होकर भगवती ने उन्हें निष्कण्टक राज्य, वंश-वृद्धि एवं परम पद पाने का आशीर्वाद दिया। वर देने के बाद महादेवी विंध्याचलपर्वत पर चली गई। इससे यह स्पष्ट होता है कि सृष्टि के प्रारंभ से ही विंध्यवासिनी की पूजा होती रही है। सृष्टि का विस्तार उनके ही शुभाशीषसे हुआ।
त्रेता युग में भगवान श्रीरामचन्द्र सीताजीके साथ विंध्याचल आए थे। मर्यादा पुरुषोत्तम श्रीराम द्वारा स्थापित रामेश्वर महादेव से इस शक्तिपीठ की माहात्म्य और बढ गया है। द्वापरयुग में मथुरा के राजा कंस ने जब अपने बहन-बहनोई देवकी-वसुदेव को कारागार में डाल दिया और वह उनकी सन्तानों का वध करने लगा। तब वसुदेवजीके कुल-पुरोहित गर्ग ऋषि ने कंस के वध एवं श्रीकृष्णावतार हेतु विंध्याचल में लक्षचण्डी का अनुष्ठान करके देवी को प्रसन्न किया। जिसके फलस्वरूप वे नन्दरायजीके यहाँ अवतरित हुई।
मार्कण्डेयपुराण के अन्तर्गत वर्णित दुर्गासप्तशती (देवी-माहात्म्य) के ग्यारहवें अध्याय में देवताओं के अनुरोध पर भगवती उन्हें आश्वस्त करते हुए कहती हैं, देवताओं वैवस्वतमन्वन्तर के अट्ठाइसवें युग में शुम्भऔर निशुम्भनाम के दो महादैत्य उत्पन्न होंगे। तब मैं नन्दगोप के घर में उनकी पत्नी यशोदा के गर्भ से अवतीर्ण हो विन्ध्याचल में जाकर रहूँगी और उक्त दोनों असुरों का नाश करूँगी।
लक्ष्मीतन्त्र नामक ग्रन्थ में भी देवी का यह उपर्युक्त वचन शब्दश: मिलता है। ब्रज में नन्द गोप के यहाँ उत्पन्न महालक्ष्मीकी अंश-भूता कन्या को नन्दा नाम दिया गया। मूर्तिरहस्य में ऋषि कहते हैं- नन्दा नाम की नन्द के यहाँ उत्पन्न होने वाली देवी की यदि भक्तिपूर्वक स्तुति और पूजा की जाए तो वे तीनों लोकों को उपासक के आधीन कर देती हैं।
श्रीमद्भागवत महापुराण के श्रीकृष्ण-जन्माख्यान में यह वर्णित है कि देवकी के आठवें गर्भ से आविर्भूत श्रीकृष्ण को वसुदेवजीने कंस के भय से रातोंरात यमुनाजीके पार गोकुल में नन्दजीके घर पहुँचा दिया तथा वहाँ यशोदा के गर्भ से पुत्री के रूप में जन्मीं भगवान की शक्ति योगमाया को चुपचाप वे मथुरा ले आए। आठवीं संतान के जन्म का समाचार सुन कर कंस कारागार में पहुँचा। उसने उस नवजात कन्या को पत्थर पर जैसे ही पटक कर मारना चाहा, वैसे ही वह कन्या कंसके हाथों से छूटकर आकाश में पहुँच गई और उसने अपना दिव्य स्वरूप प्रदर्शित किया। कंस के वध की भविष्यवाणी करके भगवती विन्ध्याचल वापस लौट गई।
मन्त्रशास्त्र के सुप्रसिद्ध ग्रंथ शारदातिलक में विंध्यवासिनी का वनदुर्गा के नाम से यह ध्यान बताया गया है-
सौवर्णाम्बुजमध्यगांत्रिनयनांसौदामिनीसन्निभांचक्रंशंखवराभयानिदधतीमिन्दो:कलां बिभ्रतीम्।ग्रैवेयांगदहार-कुण्डल-धरामारवण्ड-लाद्यै:स्तुतांध्यायेद्विन्ध्यनिवासिनींशशिमुखीं पा‌र्श्वस्थपंचाननाम्॥
अर्थ-जो देवी स्वर्ण-कमल के आसन पर विराजमान हैं, तीन नेत्रों वाली हैं, विद्युत के सदृश कान्ति वाली हैं, चार भुजाओं में शंख, चक्र, वर और अभय मुद्रा धारण किए हुए हैं, मस्तक पर सोलह कलाओं से परिपूर्ण चन्द्र सुशोभित है, गले में सुन्दर हार, बांहों में बाजूबन्द, कानों में कुण्डल धारण किए इन देवी की इन्द्रादि सभी देवता स्तुति करते हैं। विंध्याचलपर निवास करने वाली, चंद्रमा के समान सुन्दर मुखवाली इन विंध्यवासिनी के समीप सदा शिव विराजित हैं।
सम्भवत:पूर्वकाल में विंध्य-क्षेत्रमें घना जंगल होने के कारण ही भगवती विन्ध्यवासिनीका वनदुर्गा नाम पडा। वन को संस्कृत में अरण्य कहा जाता है। इसी कारण ज्येष्ठ मास के शुक्लपक्ष की षष्ठी विंध्यवासिनी-महापूजा की पावन तिथि होने से अरण्यषष्ठी के नाम से विख्यात हो गई है।
ध्यानः नंद गोप गृहे जाता यशोदा गर्भसम्भवा|
ततस्तो नाश यष्यामि विंध्याचल निवासिनी ||
||श्री विंध्यवासिनी माता स्तोत्रम||
निशुम्भशुम्भमर्दिनी, प्रचंडमुंडखंडनीम |
वने रणे प्रकाशिनीं, भजामि विंध्यवासिनीम ||१||
त्रिशुलमुंडधारिणीं, धराविघातहारणीम |
गृहे गृहे निवासिनीं, भजामि विंध्यवासिनीम ||२||
दरिद्रदु:खहारिणीं, संता विभूतिकारिणीम |
वियोगशोकहारणीं, भजामि विंध्यवासिनीम ||३||
लसत्सुलोललोचनां, लता सदे वरप्रदाम |
कपालशूलधारिणीं, भजामि विंध्यवासिनीम ||४||
करे मुदागदाधरीं, शिवा शिवप्रदायिनीम |
वरां वराननां शुभां, भजामि विंध्यवासिनीम ||५||
ऋषीन्द्रजामिनींप्रदा,त्रिधास्वरुपधारिणींम |
जले थले निवासिणीं, भजामि विंध्यवासिनीम ||६||
विशिष्टसृष्टिकारिणीं, विशालरुपधारिणीम |