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