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