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

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

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

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

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