नेहरू उद्यान शहर की उत्तरी दिशा में स्थित है। यह समुद्र तट के सड़क मार्ग पर बना है और पहले इसकी देखरेख का जिम्मा "कोट इंडिया" को सौंपा गया था। आज यह उद्यान नगर पालिका के अंतर्गत है। तूतुकुड़ी का नेहरू उद्यान राजाजी उद्यान के रूप में भी जाना जाता है। यह उद्यान स्थानीय लोगों के बीच पानी की टंकी के रुप में भी प्रसिद्ध है क्योंकि इस उद्यान में एक बड़ा सा पानी का भंडारण है।