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