Thir.Rajasimeshwaran came to this land. It is a tradition in India where Lord Shiva is worshipped by presenting cow's milk on the Shiva lingam and performing the rituals. King Rajasimeshwaran being no exception had been performing the same kind of rituals.
Once when a milkman was bringing milk to the kings place, he was hindered by a root in the ground, which was irregular in shape, almost like a rock. A temple was then constructed by the king with the lingam as the deity in the middle, named as 'Thiru Poolanandeshwarar Sivakami Amman temple', Sivakami wife of lord Shiva who is commonly known as Parvati.
Even today, in the temple, the lingam is traditionally worshiped with deeba aradanai (tradition of showing lighted lamp to the idol.