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