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