As per ancient tradition, the Lord took refuge here in the form of a pig. Two brothers, by the names of Villi and Kandan, who were hunters by profession, ruled a part of the place. One day when they were out hunting, a tiger attacked Kandan, the younger brother, and he succumbed to his injuries. Not knowing about what had happened, Villi searched up and down for his brother. Eventually, he was exhausted and he fell asleep. God came to him in his dream and told him about what had happened to his younger brother. He also revealed to the king, the avatar that he had taken to destroy Kalanemi, the asura. He also told him that he lives under the banyan tree, in the vadabadra vimanam and he also guided him to a town and asked him to build a temple there, in his name. The king put together the town and also erected the temple. It came to be known as Villiputhur and it was the birthplace of Devi Andal.The temple is divided into two sections. The first part is called the 'Vadabadra Sayanar Temple' and the second one is 'Andal Sannadhi'. The temple dates back to the 8th century. It was constructed by King Villi who was the monarch of the village. The soaring citadel was built by Peria Alwar, and he was assisted by the Pandya King, Vallabadevan according to the Guru Parambara. Andal Sannadhi was built by various emperors who belonged to the different generations of the 'Pandi dynasty '. Even today, one can see the fish emblem, which used to be a symbol of the Pandya monarchs, o the canopy of the temple. King Thirumalai Naicker had restored the temple on numerous occasions. The 'Sukravara Kuradu' carries the effigies of his brother, Chokkappa Naicher, himself and their wives. The statue of Raja Gopuram which is here is the tallest in the entire state of Tamil Nadu and it is also a symbol of the Tamil Nadu government.