Shiva was once in the process of explaining the significance of the Vedas to Parvathy when she became distracted, causing Shiva to become angry and curse her to be reborn on Earth as a fisherwoman. Their son, Muruga, was also angered by Shiva's actions and engaged in a heated argument with His father. In response, Shiva further cursed Muruga to be born as a mute boy named Rudhrasanmar in a trader community. Upon reaching the appropriate age, Rudhrasanmar embarked on a journey to various Shiva temples, offering his prayers. Eventually, he arrived at Erukkathampuliyur, where he installed a Shivalinga, worshipped, and miraculously regained his ability to speak. It is worth noting that in this temple, Lord Shiva is also known as Thirukkumarasamy, as it is believed that Murugan (kumaran) worshipped him there. Additionally, an idol of Rudhrasanmar can be found within the temple.

According to another legend, celestial deities (devas) and a few Rishis transformed into birds and trees in order to pay homage to Lord Shiva at this place. Unfortunately, the birds and trees became preys to hunters. The Devas and Rishis sought the help of Lord Shiva, who instructed them to transform into Erukkam (Calotropis) trees, known for their wood being of no practical use to anyone. As a result of this transformation, the area was once covered in a dense forest of Erukkam trees, leading to the derivation of the name Erukattampuliyur. A sacred Erukkam tree can be found near the sanctum sanctorum of the temple, serving as a proof to the legend.