История возникновения Мадураи, как и многих других городов Индии, окутана романтикой старинной легенды. Она гласит, что однажды некий купец обнаружил в лесу бога-громовержца Индру, склонившегося перед лингамом Шивы и совершающего пуджу - богослужение. Весть об этом удивительном видении тут же донеслась до Калашекара Пандья, правителя тех мест. Его повеленьем лес в округе был тут же расчищен, а возле дерева кадамба, (пень от которого, говорят, можно увидеть и сейчас), где действительно обнаружили каменный лингам, рабочие возвели храм, а уже вокруг него построили город.Дворец площадью в 6 гектаров, известный как "Двенадцатая обитель покоя" (Dwadasantham), окружен четырьмя высокими внешними стенами и стоит в центре города. Над ним поднимаются к небу двенадцать величественных башен (gopuram). Большая часть огороженного пространства была выстроена заново в XVII веке н.э. после того, как Малик Кафур до основания разрушил стены и четырнадцать башен, оставив нетронутым только внутренний алтарь.Новые постройки были спроектированы Висванатхой Наяком в 1560 году, но построены между 1623 и 1655 годами н.э. во время правления Тирумалы Наяка. Храм в стиле "барокко" включает в себя не только целую группу храмов и галерей, но также и большие залы (mandapa), Kalyana mandapa - зал, где каждый год проводится ритуальная свадьба Шивы и Парвати, а также зал с 1000 колоннами (сейчас их только 985), построенный примерно в середине XVI столетия.....Еще раз была рождена на земле богиня Парвати, на этот раз как Минакши, "богиня с глазами рыбы", дочь местного правителя Пандьев. Минакши родилась с особым дефектом. У нее было три груди. Ее коронованные родители были по-настоящему обеспокоены, но предсказатель заверил их, что как только девушка найдет достойного мужа, Шиву, третья грудь исчезнет. Действительно, когда Шива и Парвати поженились в день полнолуния месяца Пангуни (февраль-март), лишняя грудь исчезла, и божественная чета счастливо зажила в своем замке в Мадуре.Эту историю рассказывают, чтобы объяснить, с чего началось строительство индуистского храмового комплекса. Здесь хранятся святыни, связанные с Минакши и Сундареш-варой, и потому до сих пор это место остается одним из самых важных для паломничества в Индии.