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