La littérature tamoule évoque le temple depuis deux millénaires. Construit par les Rois Pandyas, le temple de Meenakshi aurait été saccagé par l’envahisseur musulman Malik Kafur en 1310. Tous les éléments anciens ont alors été détruits. Le 1er Nayak, Roi de Madurai, Viswanatha Nayak (1559-1600) initia la reconstruction du temple. La salle aux mille piliers (qui en comptent en réalité 985) est l’oeuvre de l’architecte Ariyanatha Mudaliar et date de 1569. Puis l’édifice fut élargi à la structure actuelle sous le règne de Thirumalai Nayak (1623-1655). Ses contributions majeures sont le Vasantha Mandapam, connu sous le nom de Puthu Mandapam (on y célèbre Vasanthorsavam, le festival du printemps) et Kilikoondu Mandapam (le couloir des perroquets), autour du sanctuaire de Meenakshi. Quant aux couloirs du bassin du temple et le Meenakshi Nayakar Mandapam, ils ont été construits sous la régence de Rani Mangammal (1689-1704).