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

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

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

हरियाली तीज का व्रत निर्जला किया जाता है इस दिन पूरे दिन स्त्रियां भजन और पानी से परहेज करती है यह एक कठोर व्रत है इसमें स्त्रियां सुबह ही व्रत रखने का संकल्प लेती है और हरे रंग की पोशाक धारण करती हैं