ഐതിഹ്യമനുസരിച്ച്, വിഷ്ണുവിന്റെ ആരാധനയിൽ മുഴുകിയ ഇന്ദ്രജുമാൻ രാജാവ് തന്റെ നാവികസേനയെ ശക്തിപ്പെടുത്തുന്നതിൽ പരാജയപ്പെടുകയും ശത്രുക്കൾക്ക് രാജ്യം നഷ്ടപ്പെടുകയും ചെയ്തു. ഒരു ദിവസം ആരാധന നടത്തുന്നതിനിടയിൽ, ഇന്ദ്രജുമാനെ കാണാൻ വന്ന ദുർവാസ മുനിയെ ഇന്ദ്രജുമാൻ നിരീക്ഷിച്ചില്ല. മുനിയെ പ്രകോപിപ്പിക്കുകയും രാജാവിനെ അടുത്ത പ്രസവത്തിൽ ആനയായി ജനിക്കാൻ ശപിക്കുകയും ചെയ്തു. ക്ഷമാപണം നടത്തിയ ശേഷം ദുർവാസ മുനി ഇന്ദ്രജുമാനോട് സഹതാപം കാണിക്കുകയും ആനയായി വിഷ്ണു ഭക്തനായി തുടരുമെന്നും വിഷ്ണുവിന് ശാപത്തിൽ നിന്ന് മോചനം നേടാനും രക്ഷ നേടാനും കഴിയുമെന്ന് ഇന്ദ്രജുമാനെ അനുഗ്രഹിക്കുകയും ചെയ്തു. തന്റെ തുടർന്നുള്ള തുടക്കത്തിൽ, ഗജേന്ദ്ര ആന ഒരു വിഷ്ണു ഭക്തനായി തുടരുന്നതിനാലാണ് ഇന്ദ്രജുമാൻ ജനിച്ചത്. ഒരു ദിവസം ക്ഷേത്ര ടാങ്കിൽ നിന്ന് വെള്ളം ഉപയോഗിക്കുന്ന അതേ സമയം, ടാങ്കിൽ ട്യൂബ് എടുക്കുന്ന എല്ലാവരെയും ബാധിച്ച രാക്ഷസനായ കൊഹൂ മുതലയെ ഉപയോഗിച്ചുകൊണ്ട് അവന്റെ കാല് പിടിക്കപ്പെട്ടു. തന്റെ അടുത്ത ജന്മത്തിൽ മുതലയായി ജനിക്കാൻ ഒരു മുനിയുടെ സഹായത്തോടെ കൊഹു ശപിക്കപ്പെട്ടു. ആന വേദനയോടെ കരഞ്ഞു, ആദി മൂലമെയെയും വിഷ്ണുവിനെയും വിളിച്ച് മുതലയെ പ്രതിരോധിക്കാൻ ഡിസ്കസ് അയച്ചു. ആനയും മുതലയും വിഷ്ണുവിന്റെ കൃപയുടെ സഹായത്തോടെ മനുഷ്യരൂപത്തിലേക്ക് വളർന്നു. ഗജേന്ദ്ര ആനയെ സൂക്ഷിക്കാൻ വിഷ്ണു പ്രത്യക്ഷപ്പെട്ടതിനാൽ അദ്ദേഹത്തെ ഗജേന്ദ്ര വരദാർ എന്നാണ് വിളിച്ചിരുന്നത്.
മറ്റു ചില ഐതിഹ്യമനുസരിച്ച്, ഹനുമാൻ ഈ സ്ഥലത്ത് വിഷ്ണുവിനെ ആരാധിച്ചിരുന്നു, അതിനാൽ ഈ സ്ഥലത്തെ കബിസ്തലം (തമിഴിലെ കബി സൂചിപ്പിച്ചത് കുരങ്ങ്) എന്നാണ്.
ദ്രാവിഡ ശൈലിയിലുള്ള വാസ്തുവിദ്യയിലാണ് ഗജേന്ദ്ര വരധ പെരുമാൾ ക്ഷേത്രം നിർമ്മിച്ചിരിക്കുന്നത്. ഒരു ഇഷ്ടിക മതിലാണ് ക്ഷേത്രത്തെ ചുറ്റിപ്പറ്റിയുള്ളത്, അത് എല്ലാ ആരാധനാലയങ്ങളും ജലാശയങ്ങളും ഉൾക്കൊള്ളുന്നു. അഞ്ച് നിരകളുള്ള ഒരു രാജഗോപുരവും ഒരൊറ്റ സ്ഥലവും ഈ ക്ഷേത്രത്തിലുണ്ട്. പ്രധാന ദേവതയായ ഗജേന്ദ്ര വരാധറിനെ ഭുജംഗ സയനം എന്നറിയപ്പെടുന്ന ഒരു വേഷത്തിൽ ശ്രീകോവിലിൽ പ്രതിഷ്ഠിച്ചിരിക്കുന്നു. മധ്യകാല വാസ്തുവിദ്യയെ പ്രതിഫലിപ്പിക്കുന്ന ഗംഗാനകൃത്ത വിമനം എന്നാണ് വിമാനത്തെ (ശ്രീകോവിലിനു മുകളിലുള്ള മേൽക്കൂര) ഗംഗാനകൃതി വിനം എന്ന് വിളിക്കുന്നത്. പെരുമാലിനെ വിശുദ്ധ തിരുമാഷിസായ് അശ്വർ പ്രശംസിച്ചു. അന്നുമുതൽ, ഭക്തർ അദ്ദേഹത്തെ കൃഷ്ണനായി കണ്ടെത്തി, ഈ വാക്ക് അവശേഷിച്ചു. പഞ്ച (അഞ്ച്) കൃഷ്ണക്ഷേത്രങ്ങൾ എന്നറിയപ്പെടുന്ന പ്രശസ്തമായ അഞ്ച് പെരുമാൾ ക്ഷേത്രങ്ങളിൽ ഒന്നാണ് കബിസ്തലം. ഈ പെരുമാൾ ക്ഷേത്രത്തിലെ മൂലവർ ശ്രീ ഗജേന്ദ്ര വരദ വരദനാണ്. ഭുജംഗ സായാനത്തിലെ കിദാന്ത കോലത്തിലേക്ക് കിഴക്ക് നോക്കുന്ന മൂലവർ. പ്രത്യാക്ഷം മുതൽ അഞ്ജനേയർ വരെയും ഗജേന്ദ്രന് ഭക്ത ആനയായും. രാമമണി വള്ളി (പൊത്രമരൈ അൽ), തായാർ.