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