એક પૌરાણિક કહાણી અનુસાર શિવ અને પાર્વતી કલ્પવૃક્ષ પાસે આવ્યા, જે ઇચ્છાઓ પૂર્ણ કરે છે. જ્યારે ભગવાન શિવને સતત કૈલાશ પર્વત પર બુરાઇ અને દાનવોનો સર્વનાશ કરવા જવું પડતું, ત્યારે માતા પાર્વતીને એકલતા અનુભવાતી. તેથી તેણે કલ્પવૃક્ષ સમક્ષ પોતાની ઇચ્છા પ્રકટ કરી અને વરદાનમાં પુત્રી માંગી. વૃક્ષે તેમનું વરદાન પૂરુ કર્યું અને અશોક સુંદરીનો જન્મ થયો.