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