Tiruchendur is a small town in Tuticorin District , India , 45 km away from Tuticorin and 53 km from Tirunelveli. It is well-connected with Tirunelveli, Kanyakumari and Tuticorin by road. There is a small stretch of meter-gauge rail link between Tiruchendur and Tirunelveli.

The temple located here on the shore of the Bay of Bengal is one of the six abodes of Lord Subramanya. The location of the temple draws a perennial stream of devotees. The temple overlooking the singing sea is an inspiring sight.This temple is located at distance of 91 Kms from Kanyakumari.

There are several literary works singing the glory of Tiruchendur. The Sangam works Puranaanooru and Akanaanooru speak of Tiruchendur as Senthil and Alaivaai respectively. Illango Adigal refers to Tiruchendur, Tiruchengode and Swamimalai as abodes of Skanda in his work Silappadikaaram.

While the other five padaiveedu shrines are situated on hills or mounds, this is situated on the seashore, bounded on the north and the east by the sea.

Legend has it that Skanda vanquished the demon Soorapadman and his army, in his fortress Veeramahendram situated in the middle of the ocean here.