તમિલનાડુમાં શિવના સૌથી વિશાળ મંદિરો પૈકીના એક મંદિર તરીકે નેલ્લાઇઅપ્પાર મંદિર પ્રસિદ્ધ છે, આ મંદિર પગથિયા ઉતરીને અંદર જવાની પદ્ધતિ તથા પોતાના વૈભવશાળી સ્થાપત્યને લીધે પણ જાણીતું છે. આ મંદિર તિરુનેલવેલી શહેરના મધ્યસ્થાને આવેલું છે તથા રેલવે સ્ટેશનથી તે બે કિલોમીટરના અંતરે આવેલું છે. આ એક જોડિયું મંદિર છે જે માતા પાર્વતી અને ભગવાન શિવને સમર્પિત છે.મંદિરથી ઘણે દૂર ઉભેલો માણસ, મંદિરનાં ગોપુરમ (ટાવર) સારી રીતે જોઇ શકે છે. રામા પાંડયન દ્વારા અમલી બનાવાયેલા આગમ શાસ્ત્રમાં જણાવ્યા અનુસાર બન્ને ગોપુરમ બનાવવામાં આવ્યા હતા. આ મંદિરમાં અસામાન્ય રત્નો, ગોલ્ડન લિલી ટેન્ક, સંગીતમય સ્તંભો અને હજાર સ્તંભોનો હોલ જોવા જેવો છે. આ મંદિરનો ઇતિહાસ 700 એ.ડી. સુધી વિસ્તરેલો છે અને તેમાં 950 એ.ડી.ની સાલની આસપાસ લખાયેલા શિલાલેખો છે. એવું માનવામાં આવે છે કે પાંડ્ય રાજાઓ દ્વારા ભગવાન શિવ અને તેમની પત્ની માતા પાર્વતી માટે બે અલગ મંદિર બનાવવામાં આવ્યા હતા. આ બન્ને મંદિરોને જોડતી કડીરૂપ સંગિલી મંડપમ એક મોટો છતવાળો હોલ છે, જે 17મી સદીમાં બનાવવામાં આવ્યો હતો.મંદિરના ટાવરનો ઇતિહાસ 17મી સદીના પ્રારંભિક ગાળા સુધી વિસ્તરેલો છે.અહિં ભગવાન વિષ્ણુ અને અગસ્ત્ય મુનિએ ભગવાન શિવની આરાધના કરી હતી તેવી માન્યતા છે.