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