Legend is that Varuna, Samudraraja had worshipped Vishnu at this place. It is also said that Vishnu, returning from this place followed by Lakshmi, stayed here and hence it is called Thirunindravur. It is also that Thirumangai Alvar did not sing any paasuram (songs) here and followed by Vishnu followed Thirukadalmallai and sang song praising the deity Bhaktavatsala Perumal from there. Lakshmi requested Perumal to appear before the azhwar, but when he did Azhwar had already reached Thirukkannamangai. Perumal again appeared in the dreams of the Azhwar who felt that he is viewing Bhatavatsala in Tirukkannamangai.