పారిజాత చెట్టుతో సంబంధం ఉన్న మరొక పురాణం ఉంది, మహాభారతంలో పాండవులు తన తల్లి కుంతితో కలిసి అడవిలో నివసించినప్పుడు, శివుడిని ఆరాధించడానికి కుంతికి పువ్వులు అందుబాటులో లేవు. ఆ విధంగా అర్జునుడు దేవేంద్రుడిని ఆరాధించి అతనికి పారిజాత చెట్టు ఇవ్వమని కోరాడు. తన కొడుకు కోరిక మేరకు ఇంద్రుడు పారిజాత చెట్టును కూడా ఇచ్చాడు.
అలా భూమికి వచ్చిన ఉత్తరప్రదేశ్లో ఉండే ఈ చెట్టును ఆరాధిస్తే, కోరిన కోరికలన్నీ నెరవేరుతాయని చాలామంది భక్తులు నమ్ముతారు. ఇది చాలా శక్తివంతమైన చెట్టు అని వారి ప్రగాఢ విశ్వాసం. ఈ చెట్టుకి కాసే పువ్వులు చాలా అందంగా బంగారం రంగు-తెలుపు రంగులో కలిసిపోయి చూడటానికి ఎంతో ఆకర్షణీయంగా ఉంటాయి. అందుకే సోమవారం పూట ఈ చెట్టును పూజించిన వారికి అష్టైశ్వర్యాలు చేకూరుతాయి. ఇంకా ఈశ్వరానుగ్రహంతో పాటు శ్రీ మహావిష్ణువు అనుగ్రహం కూడా పొందవచ్చునని ఆధ్యాత్మిక పండితులు సెలవిస్తున్నారు.