English: Narthamalai was originally called Nagaratharmalai on account of the business men (called Nagarathar in Tamil) who were active in business in the Trichy - Pudukottai - Madurai regions. The Nagarathars are attributed to the major contributions in terms of the canals, temples and religious establishments in the region. Narthamalai was ruled by the Mutharaiyars during the 7th to 9th centuries, where were under the Pallavas. The region was later captured by Medieval Cholas.Though the temple is called Vijayalaya Choleeswaram, the temple was originally built by Muttaraiyar lieutant, Sattan Paliyili, during the seventh regnal year of Pallava king Nripatungavarman during 862 CE As per some accounts, the temple is believed to have been built by the first king of Medieval Cholas, Vijayalaya Chola (848- 891 CE), but the view is highly debated. As per the inscriptions, immediately after the construction, the temple was damaged by rains and lightning. The restoration work was carried out by Tennavan Tamiladirayan