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