ഗുരുവായൂർ ക്ഷേത്രത്തിന്റെ ഉദ്ഭവത്തിനുകാരണമായ ഒരു കഥ നാരദപുരാണത്തിൽ വർണ്ണിക്കുന്നുണ്ട്. കുരുവംശത്തിലെ പിന്മുറക്കാരനും അർജുനന്റെ പൗത്രനും അഭിമന്യുവിന്റെ പുത്രനുമായ പരീക്ഷിത്ത് മഹാരാജാവ് മുനിശാപത്തെത്തുടർന്ന് ഉഗ്രസർപ്പമായ തക്ഷകന്റെ കടിയേറ്റ് അപമൃത്യു വരിച്ചു. തുടർന്ന് അദ്ദേഹത്തിന്റെ പുത്രൻ <MASK> തന്റെ പിതാവിന്റെ അന്ത്യത്തിനുകാരണമായ സർപ്പവംശത്തെ മുഴുവൻ ഉന്മൂലനം ചെയ്യുന്നതിനായി 'സർപ്പസത്രം' എന്ന ഉഗ്രയാഗം നടത്തി. നിരപരാധികളായ അസംഖ്യം സർപ്പങ്ങൾ യാഗാഗ്നിയിൽ ചത്തൊടുങ്ങി. എന്നാൽ അമൃത് കുടിച്ചവനായതിനാൽ തക്ഷകൻ മാത്രം ചത്തില്ല. തന്മൂലം ജനമേജയനെ ഉഗ്രമായ സർപ്പശാപം പിടികൂടുകയും അദ്ദേഹം കുഷ്ഠരോഗബാധിതനാകുകയും ചെയ്തു. രോഗശാന്തിക്കായി ധാരാളം വഴികൾ നോക്കിയിട്ടും ഒന്നും ഫലം കണ്ടില്ല. അങ്ങനെ ശരീരം കൊണ്ടും മനസ്സുകൊണ്ടും ഏറെ തളർന്ന ജനമേജയനുമുമ്പിൽ ദത്താത്രേയമഹർഷി പ്രത്യക്ഷപ്പെടുകയും രോഗശാന്തിക്കായി ഗുരുവായൂരിലെ മഹാവിഷ്ണുവിനെ ഭജിക്കണമെന്ന് ഉപദേശിക്കുകയും ചെയ്തു. തുടർന്ന് അദ്ദേഹം ആ പ്രതിഷ്ഠയുടെ മാഹാത്മ്യം ജനമേജയന് വിവരിച്ചുകൊടുത്തു. അതിങ്ങനെ:
ഗുരുവായൂർ ശ്രീകൃഷ്ണസ്വാമിക്ഷേത്രം
വസിഷ്ഠൻ ധർമ്മരാജ വ്യാസൻ ജനമേജയൻ