During the Ramayana period, Rama, Lakshmana and Saptarishi have worshipped the deity in this place.[3] There is a pond at this temple called Jatayu kundam (pot of Jatayu having holy ash of Vibhuti). One of the nine planets, Angaraka (Mars), suffered from leprosy and was cured by Vaidhyanathaswamy and from then on it is treated as one of the Navagraha Temples for planet Angaraka.[2] Parvati, the consort of Shiva, asked her son

Subramanya to appear with one face from his regular appearance of six faces. When he did so, she was pleased and presented him with vel (a weapon) to slay the demons.[4] Subramanya overcame the asura Surapadman (a demon) and in the war, his army was severely injured. Shiva came out as the healer Vaitheeswaran and cured the wounds.[4] As per another legend, Shiva came as Vaidya, a doctor, and cured the leprosy of a staunch devotee named Angahara. Jatya, Rig Veda, Muruga and Surya were all believed to have worshipped Shiva here. Murugan obtained a trident at this place and is called Selvamuthu Kumaran