As per Hindu legend, the Vinayagar, Ganesa, is called "Sevi Saitha Vinayagar" and is believed to have lent his ears (sevi) for the songs of Sambandar. Sambandar was the divine child who was fed by Parvathi in Sirkali. He started singing praise of Shiva and visited various temples along the banks of river Kaveri. On reaching this place, he saw the temple on the other bank.
Shiva wanted to test him and created a flood in the river. The child could not cross the river Kollidam due to flooding and started singing praise from the other side.
Vinayaga, the sone of Shiva, was very much pleased, bent his knees and started listening to the songs. Following the legend, there is a structural representation of Sevisaitha Vinayagar indicating the legend.
The place was also inhabited by Brahmins who used to recite Sama Veda every day. The Vinayagar of the temple is also called "Samaganam ketta Vinayagar" as the one who listened to the recital of the Veda.
Following the legend, the temple is surrounded by Brahmins till date who recite Sama Veda every day.
Anbil is a village in the Trichy district, which has many Chola temples, including Varadharaja Perumal temple, Siva temple, Mariyamman temple, and Aachi raama valli amman temple.
The temple has many inscriptions recorded as a part of 1902 and 1938. There are 13 inscriptions from 1902 recorded as 595 to 601 and six of 1938. Out of the totals, seven were recorded from the Sundararaja Perumal temple.
Parantaka Chola I is believed to have built the temple. The inscriptions mention the presiding deity as Brahmapureeswarar. The inscriptions are from various kings like Maravarman Kulasekara Pandyan I, Rajendra Chola III, Hoysala Veeramadevar, Parakesarivarman and Rajarajadevan.
The temple is now maintained and administered by Hindu Religious and Charitable Endowments Department of the Government of Tamil Nadu.