The history of the original structure is not properly known, but Tamil literature speaks about the temple for the last couple of millennia. [Thirugnanasambandar], the famous Hindu saint of [Shaiva] philosophy, has mentioned this temple as early as the 7th century, and describes the Lord as Aalavai Iraivan. The temple was believed to have been sacked by the infamous  in 1310and all the ancient elements were destroyed. The initiative to rebuild the structure was taken by [Arya Natha Mudaliyar] , the Prime Minister of the first Nayak of Madurai (1559-1600 A.D.), the founder of 'Poligar System'. Then came the most valuable contributions of Thirumalai Nayak  circa 1623 to 1659. He took considerable interest in erecting the Vasantha Mandapa of the temple complex.

The Nayaks of Madurai ruled this former Kingdom from 1740 and Thirumalai Nayak (1623-1659) was one of their greatest kings that line notable for various buildings in and around Madurai. During the 17th centuries the Madurai Kingdom had Portuguese, Dutch and other Europeans as traders, missionaries and visiting travelers. Tirumala Nayak is believed to have recruited the services of an , (apparently one of the many unknown European adventurers who swarmed these regions before the advent of British) for the construction of his Palace.