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