അജ്ഞാത വാസകാലത്ത് പഞ്ചപാണ്ഡവർ ചെങ്ങന്നൂരിനടുത്തുള്ള പാണ്ഡവൻ പാറ എന്ന കുന്നിൽ താമസിച്ചെന്നും അവിടെ നിന്നും ഓരോരുത്തരും അടുത്തുള്ള ഓരോ ക്ഷേത്രങ്ങളിൽ ആരാധന നടത്തിയെന്നുമാണ് ഐതിഹ്യം. അതിൽ നകുലൻ പൂജിച്ച മഹാവിഷ്ണുവാണ് തിരുവൻവണ്ടൂരപ്പൻ. യുധിഷ്ഠിരൻ- <MASK> ഭീമൻ-തൃപ്പുലിയൂരും, അർജ്ജുനൻ തിരുവാറന്മുളയിലും,  സഹദേവൻ- തൃക്കൊടിത്താനത്തുമായിരുന്നു ആരാധനകൾ നടത്തിയത് എന്നു വിശ്വസിക്കപ്പെടുന്നു. കൂടാതെ മുതുകുളത്തിനടുത്തുള്ള പാണ്ഡവർകാവ് എന്ന ക്ഷേത്രത്തിൽ കുന്തിയും ആരാധന നടത്തിയിരുന്നതായി വിശ്വസിക്കപ്പെടുന്നു. ഒരു ദിവസം തന്നെ ഈ ആറു ക്ഷേത്രങ്ങളിലും ദർശനം നടത്തുന്നത് ഭക്തജനങ്ങൾ പുണ്യമായി കരുതുന്നു. ഈ ക്ഷേത്രങ്ങളിൽ പടിഞ്ഞാട്ട് ദർശനമുള്ള ഏകക്ഷേത്രമാണ്  തിരുവൻവണ്ടൂർ. മറ്റിടങ്ങളിലെല്ലാം കിഴക്കോട്ടാണ് ദർശനം. വേണാടുഭരിച്ചിരുന്ന ശ്രീവല്ലഭൻ കോതയുടെ രണ്ട് ശിലാശാസനങ്ങൾ ഉണ്ട്. അവയിൽ കാലം രേഖപ്പെടുത്തിയിട്ടില്ലെങ്കിലും 10ആം നൂറ്റാണ്ടിന്റെ അവസാനത്തിലാണ് അദ്ദേഹ ജീവിച്ചിരുന്നതെന്നു കരുതുന്നു.
തിരുവൻവണ്ടൂർ മഹാവിഷ്ണു-ഗോശാലകൃഷ്ണക്ഷേത്രം
ചെങ്ങന്നൂരിൽ തൃച്ചിറ്റാറ്റും വൈഷ്ണവക്ഷേത്രങ്ങളിൽ തൃക്കൊടിത്താനത്തുമായിരുന്നു