तिरुनेलवेली का नेल्लईअप्पार मंदिर तमिलनाडु का सबसे बड़ा शिव मंदिर है। इसे 700 ई. में पंड्या द्वारा बनाया गया था और इस मंदिर में भगवान शिव और उनकी पत्नी देवी पार्वती के लिए दो अलग मंदिर बनाए गए हैं। ये मंदिर 17 वीं सदी में बनाए गए संगिली मंड़पम से जुड़े हुए हैं। मंदिर के बुर्ज भी 17 वीं सदी में बनाए गए थे।
मिथक कथा के अनुसार, यह मंदिर उन स्थानों में से एक था जहां भगवान शिव तांड़व नृत्य किया करते थें और इसलिए यह मंदिर शास्त्रीय नृत्य और कला के अन्य रूपों के लिए एक महत्वपूर्ण केंद्र है। मंदिर के अंदर मौजूद तामीरई अम्बलम या "तांबे का मंच" इस विश्वास की पुष्टि करता है।
तिरुक्कल्याणम, नवरात्रि और अरुर्धरा दर्शनम के त्योहारों दौरान नेल्लईअप्पार मंदिर की यात्रा करना एक प्रतिफलदायक अनुभव होगा। ये त्योहार तमिल के ऐप्पसी महीने में यानि कि 15 अक्टूबर से लेकर 15 नवंबर के बीच में मनाए जाते हैं। इस मंदिर में मनाया जाने वाला तईपूसम त्योहार एक अन्य प्रसिद्ध त्योहार है। यात्रियों को इस मंदिर को ढूँढने में कोई परेशानी नहीं होगी क्योंकि यह मंदिर शहर के बीचोंबीच स्थित है।