இந்த ஸ்ரீகாலஹஸ்தி நகரத்திற்கு ஸ்ரீ (சிலந்தி), கலா (பாம்பு) மற்றும் ஹஸ்தி (யானை) ஆகிய மூன்றும் ஒரு காலத்தில் இங்கு சிவலிங்கத்தை வழிபட்டு மோட்சத்தை அடைந்ததாகவும், அதனால் இவ்வூருக்கு ஸ்ரீகாலஹஸ்தி என்ப் பெயரிடப்பட்டது. 
ஸ்ரீகாலஹஸ்தி கோயில் முதலில் பல்லவர் காலத்தில் கட்டப்பட்டது .தற்போதைய மற்றும் முக்கிய கட்டமைப்புகள் 11 ஆம் நூற்றாண்டில், இராசேந்திர சோழன் 11 ஆம் நூற்றாண்டில் முதலாம் குலோத்துங்க சோழன் போன்ற சோழ மன்னர்களால் கட்டப்பட்டன. இந்த ஆலயத்தின் ஒரு முக்கிய அம்சமாக நூறுத் தூண்கள் கொண்ட பெரிய "மண்டபம்" விஜயநகர வம்சத்தைச் சேர்ந்த ஸ்ரீ கிருஷ்ணதேவராயரால் 16 ஆம் நூற்றாண்டில் கட்டப்பட்டது.

இந்த கோயிலைப் பற்றிய வரலாற்றுக் குறிப்பு சங்கக் காலத்தின் தமிழ் கவிஞரான நக்கீரரின் படைப்புகளில் காணப்படுகிறது. அவர் அதை தெற்கு கைலாசம் என்று அழைத்தார். ஸ்ரீகாலஹஸ்தீஸ்வரரைப் புகழ்ந்து பேச நக்கீரா நூற்றுக்கணக்கான பாடல்களை இயற்றினார். இந்த இடத்தை பூர்வீகமாகக் கொண்ட ஒரு தெலுங்கு கவிஞரும், ஸ்ரீ கிருஷ்ணதேவராயரின் நீதிமன்றத்தின் அஷ்டதிக்கஜர்களில் ஒருவருமான "தூர்ஜாத்" என்பவர் ஸ்ரீ கலாஹஸ்தீஸ்வரர் மீது நூறு சரணங்களை இயற்றினார்.

மற்றொரு இந்து புராணத்தின் படி, வாயு மற்றும் ஆதிசேசன் ஆகிய இருவருக்க்கும் தங்களில் யார் உயர்ந்தவர் என்பதைக் கண்டுபிடிப்பதற்கும், தங்களின் மேன்மையை நிரூபிக்க ஆதிசேசன் கைலாசத்தை சுற்றி வளைத்துக் கொண்டார். வாயு புயல் காற்றை உருவாக்கி அதை அகற்ற முயன்றார். புயல் காற்று காரணமாக கைலாசத்திலிருந்து, ஆதிசேசனின் உடல் உடலின் 8 பாகங்கள் 8 வெவ்வேறு இடங்களில் விழுந்தன. திருக்கோணமலை, ஸ்ரீகாலஹஸ்தி, திருச்சிராப்பள்ளி, திருஈங்கோய்மலை, ராஜாத்தகிரி, நீர்த்தகிரி, ரதனகிரி, மற்றும் சுவேதகிரி திருப்பைஞ்ஞீலி. என்று கூறப்படுகிறது.

வரலாறு
ஆட்சி
நிலவியல்
ஊர்கள்