किंवदंती में वर्णित है कि मदुरै मूल रूप से एक जंगल था जिसे कदंबवनम के नाम से जाना जाता था। एक दिन, धनंजय नाम के एक किसान, जो जंगल से गुजर रहे थे, ने इंद्र (देवताओं के राजा) को कदंब के पेड़ के नीचे एक स्वयंभू (स्वयं निर्मित लिंगम) की पूजा करते हुए देखा।