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