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

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

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

இங்கு ராஜகோபுரம் இல்லை; அதற்கு பதிலாக, ஒரு பாழடைந்த வரவேற்பு வளைவு உள்ளது. பொதுவாக கிரானைட் அல்லது பாறையால் செய்யப்பட்ட அதன் காலத்தின் பிற கோயில்களைப் போலல்லாமல், இந்த கோயில் முழுவதும் செங்கல் கோயிலாகும், இதில் வவ்வால்-நெத்தி மண்டபம், அம்மன் சன்னதி மற்றும் கர்ப்பக்கிரகம் ஆகியவை அடங்கும்.

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

பிரகாரத்தில் விநாயகர், முருகன், வள்ளி, தெய்வானை, கஜலட்சுமி, சண்டிகேஸ்வரர், சனி, சூரியன், சந்திரன் சன்னதிகள் உள்ளன. இக்கோயிலில் வழிபட்ட அகஸ்திய முனிவரின் தனி, பெரிய விக்கிரகமும் வடகிழக்கில் உள்ளது. நவக்கிரகம் சன்னதி இல்லை.

ஒரு நாளைக்கு இரண்டு முறை உத்தியோகபூர்வ பூஜை நடக்கும் போது (அல்லது நடக்க வேண்டும்) – காலை 10-11 மணி முதல் மாலை 6-7 மணி வரை – பார்வையாளர்கள் யாரும் இல்லை. கோயிலின் அர்ச்சகர் அருகிலுள்ள திருமூலஸ்தானம் திருமூலநாதர் கோயிலையும் கவனித்துக்கொள்கிறார். இருப்பினும், கோவில் அடிக்கடி நாள் முழுவதும் திறந்து வைக்கப்படுகிறது. இல்லையெனில், அருகிலுள்ள வீடுகளில் வசிப்பவர்கள், பார்வையாளர்களுக்காக கோவிலை திறக்கலாம் அல்லது குருக்கள் இருக்கும் இடத்தை சுட்டிக்காட்டலாம்.

அருகில் உள்ள குப்பங்குழி சதுர்வேத மங்கலம் என்று அழைக்கப்பட்டு, பிரம்மதேயம் – பிராமணர்களால் பிரத்தியேக பயன்பாட்டிற்காக கொடுக்கப்பட்ட நிலம் (நான்கு வேதங்களில் கற்றவர்கள், எனவே சதுர்வேதம்). திவ்ய பிரபந்தத்தைத் தொகுத்த வைஷ்ணவ ஆச்சார்ய நாதமுனி மற்றும் அவரது பேரன் யமுனாச்சாரியார் (ஆளவந்தார்) ஆகியோரின் அவதார ஸ்தலம் இதுவாகும்.