ഈ ക്ഷേത്രത്തിന്റെ ഉൽപ്പത്തിയെ പറ്റി പല ഐതിഹ്യങ്ങളും ഉണ്ട്. ബ്രഹ്മാവ് ഈ ക്ഷേത്രം നിർമ്മിച്ച് വിഷ്ണുവിനു സമർപ്പിച്ചു എന്നും ചതുർഭുജങ്ങളുടെ രൂപത്തിലാണ് ഈ ക്ഷേത്രം പണിതതെന്നും ആണ് ഐതിഹ്യം. അതുകൊണ്ടാണ് ഈ ക്ഷേത്രത്തിനു ചുറ്റുമുള്ള മലനിരകൾ ബ്രഹ്മഗിരി എന്ന് അറിയപ്പെടുന്നത് എന്നും പറയപ്പെടുന്നു. <MASK> തീർത്ഥയാത്ര പോയ മൂന്നു മലയാളി നമ്പൂതിരിമാർക്ക് വഴിതെറ്റി വിശന്നു വലഞ്ഞ് ഇവിടെ കിടന്നു കറങ്ങിയപ്പോൾ ഇവർ ഒരു പുരാതന ക്ഷേത്രം കാടുപിടിച്ച് നിൽക്കുന്നത് കണ്ടു. അതിനടുത്തായി നിറയെ നെല്ലിക്കയുള്ള ഒരു നെല്ലിമരം കണ്ട് അവർ തങ്ങളുടെ പൈദാഹങ്ങൾ അകറ്റി. അതിന് ശെഷം ഒരു അശിരീരി കേൾക്കുകയും ഈ സ്ഥലത്ത് പരബ്രഹ്മസ്വരൂപികളായ ത്രിമൂർത്തികളുടെ  സാന്നിധ്യം ഉണ്ടെന്നും; "തിരുനെല്ലി" എന്ന് നാമകരണം ചെയ്യണമെന്നും ഇനി മറ്റ് സ്ഥലങ്ങളിൽ തീർഥാടനം നടത്തേണ്ടതില്ലെന്നും അറിയിച്ചു.  ഇതിനാൽ ഇവർ ഈ സ്ഥലം തിരുനെല്ലി എന്ന് നാമകരണം ചെയ്തു എന്നാണ് മറ്റൊരു ഐതിഹ്യം. ഈ ക്ഷേത്രത്തിനു ചുറ്റുമുള്ള വനങ്ങളിൽ നെല്ലിമരങ്ങൾ ധാരാ‍ളമായി കാണാം.
തിരുനെല്ലി മഹാവിഷ്ണുക്ഷേത്രം
തമിഴ്‌നാട്ടിലെ കേരളത്തിലെ മൈസൂരിലേക്ക് ബാംഗ്ലൂർ