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