- Goddess Mahalakshmi was born to Jhirumbana Raja Maharishi as per his prayers.
- When she attained the marriage age, a Swayamvaram was conducted and Lord Narayanan Himself, came in His Garuda Vahana, picked Her up, defeating the other Kings who attacked Him in the process. Since Shriman Narayanan showed valour (veeram) here, He came to be called Veera Narayana Perumal Temple.
- There are references to the place as "Veera Narayanan Vinnagaram" during the Chola dynasty, particularly King Paranthaka Chola I's reign (early 10th century).
- He's credited with establishing a village named "Veera Narayana Sathurvethi Mangalam" for scholars well-versed in the Vedas. This village eventually became Kattumannarkoil.
- King Parantaka Chola I, during his rule (907 to 935 AD), formed this biggest tank of Tamilnadu to improve the Irrigation facilities in and around Chidambaram (which now feeds Chennai as well), and named it as ‘Veera Narayanan Eri’, now called Veeranam Eri.
- ‘Veera Narayanan’ is the nickname given to him for his Valour. He also formed a village called Veera Narayana Chathurvethi Mangalam. This Village was gifted to the Scholars who were well versed in the four Vedas.
- This Village is now called as Kattumannarkoil which is situated in the right flank of Veeranam Tank.
- Parantaka Chola 1 converted this brick temple to granite construction. Sadaya Varman Sundara Pandian renovated the temple completely and installed the present deity Sri Veeranarayana Perumal in the 13th century AD.
- Kattumannarkoil, with the blessings of Veera Narayana Perumal of Kattumannarkoil brought back the lost “Nalayira Divya Prabandham”, Vaishnava verses back to the world.
- The temple holds special importance for Vaishnavism as the birthplace of Saint Nathamuni (824 AD), a key figure in reviving the tradition.
- His grandson, Saint Alavandar, was also born here, further solidifying the temple's connection to Vaishnava philosophy.