ધાર્મિક માન્યતાઓ અને શાસ્ત્રો અનુસાર, એકવાર ભગવાન શિવ અને માતા પાર્વતી પૃથ્વીની મુલાકાતે આવ્યા અને અમરાવતી નામના સુંદર સ્થાન પર પહોંચ્યા. ત્યાં એક સુંદર શિવ મંદિર હતું જ્યાં બંને થોડો સમય રોકાયા હતા. અહીં એક દિવસ માતા પાર્વતી ખુશ થઈ ગયા અને ભગવાન શિવ સાથે બેકગેમન રમવાની ઈચ્છા વ્યક્ત કરી. રમત શરૂ થાય તે પહેલા તેણે મંદિરના પૂજારીને પૂછ્યું કે આ રમત કોણ જીતશે? તે સમયે પૂજારીએ વિચાર્યા વિના કહ્યું કે ભગવાન શિવ જીતશે. પરંતુ જ્યારે રમત સમાપ્ત થઈ, ત્યારે માતા પાર્વતી જીતી ગયા.
જ્યારે પૂજારીની વાત ખોટી સાબિત થઈ, ત્યારે માતા પાર્વતી ગુસ્સે થઈ ગયા અને ગુસ્સામાં તેમણે તેમને રક્તપિત્તનો શ્રાપ આપ્યો. આ દરમિયાન ભગવાન શિવે તેમને સમજાવવાનો પ્રયાસ કર્યો પરંતુ માતા પાર્વતીએ તેમના દ્વારા આપવામાં આવેલ શ્રાપ પાછો ન લીધો. પાદરી એક ગંભીર બીમારીથી પીડિત હતા અને તે પછી તેમનું જીવન સરળ ન હતું. ઘણા સમય પછી એ જ મંદિરમાં કેટલીક અપ્સરાઓ ભગવાન શિવની પૂજા કરવા આવી. તેણે પૂજારીની હાલત જોઈ અને તેની હાલતનું કારણ પૂછ્યું. બધું જાણ્યા પછી તેણે કહ્યું કે જરાય દુઃખી થવાની જરૂર નથી. જો હવેથી તે સંપૂર્ણ નિયમો અને ભક્તિ સાથે સોળ સોમવારનું વ્રત કરશે તો તેને ભગવાન શિવના આશીર્વાદ મળશે અને તેના તમામ દુ:ખ દૂર થશે.
આ પછી અપ્સરાઓએ પૂજારીને વ્રતની પદ્ધતિ સમજાવી. તેણે કહ્યું કે તેણે દર સોમવારે સ્નાન કરવું જોઈએ, સ્વચ્છ વસ્ત્રો પહેરવા જોઈએ અને પ્રદોષ કાળમાં ભગવાન શિવની પૂજા કરવી જોઈએ. આ પછી ઘઉંના લોટમાંથી પ્રસાદ બનાવો અને તેનો એક ભાગ ભગવાન શિવને અર્પણ કરો અને બાકીના લોકોમાં વહેંચો. આવું સતત સોળ સોમવાર સુધી કરો. ત્યારબાદ સત્તરમા સોમવારે ઘઉં, ઘી અને ગોળનો ચુરમા બનાવીને ભગવાન શિવને અર્પણ કરો અને પછી તેને પ્રસાદ તરીકે લોકોમાં વહેંચો.
બાદમાં પૂજારીએ સંપૂર્ણ ભક્તિભાવ સાથે સોળ સોમવારનું વ્રત રાખ્યું હતું. થોડા જ સમયમાં ભગવાન શિવની કૃપાથી તેમની બીમારી ઠીક થઈ ગઈ. પાછળથી, જ્યારે ભગવાન શિવ માતા પાર્વતી સાથે તે જ મંદિરમાં આવ્યા, ત્યારે માતા પાર્વતી તે પૂજારીને જોઈને આશ્ચર્યચકિત થઈ ગયા. ત્યારબાદ પૂજારીએ તેમને સોળ સોમવારના ઉપવાસનો ઉલ્લેખ કર્યો. પાછળથી પાર્વતીએ પણ આ વ્રત રાખ્યું અને તે જે ઇચ્છતી હતી તે થયું. એવું માનવામાં આવે છે કે આ વ્રતનું પાલન કર્યા પછી જ તેમના ક્રોધિત પુત્ર કાર્તિકેયનું હૃદય ફરીથી માતા પાર્વતી પ્રત્યે પ્રેમ અને આદરથી ભરાઈ ગયું હતું.
આ પછી કાર્તિકેયને પણ આ વ્રતની જાણ થઈ અને તેણે પણ આ વ્રત રાખવાનો સંકલ્પ કર્યો. તે તેના જૂના મિત્રને મળવા ઈચ્છતો હતો જેને તે વર્ષોથી મળ્યો ન હતો. ભગવાન શિવની કૃપાથી કાર્તિકેયની આ ઈચ્છા પણ પૂરી થઈ. જેવી કાર્તિકેય તેના મિત્રોને મળ્યો, તેણે તેમને પણ આ ઉપવાસ વિશે જણાવ્યું. કાર્તિકેયની વાત સાંભળીને બ્રાહ્મણે પણ પોતાના લગ્નની ઈચ્છા સાથે આ વ્રત રાખવાનું શરૂ કર્યું. થોડા સમય પછી, તે એક રાજ્યમાં ગયો જ્યાં એક રાજકુમારીના લગ્ન ચાલી રહ્યા હતા. સ્વયંવરમાં માત્ર બ્રાહ્મણો ચૂંટાયા હતા. લગ્ન પછી રાજુમકરીએ પુત્રની ઈચ્છા રાખી અને આ ઈચ્છા સાથે રાજુકમારીએ સોળ સોમવારનું વ્રત રાખ્યું. ભગવાનની કૃપાથી તેઓને પુત્રનો જન્મ થયો. જેમ જેમ તેમનો પુત્ર મોટો થયો, તેણે રાજ્ય પ્રાપ્ત કરવા માટે સોળ સોમવારના ઉપવાસ કર્યા.
