ตำบลนาทวี คำว่า "นาทวี" เล่าต่อกันมาว่า เมืองนาทวีเดิมชื่อเมืองมะเดหวี มีเจ้าเมืองชื่อ มะเดหวี ซึ่งเป็นคนมุสลิมปกครอง เมื่อพม่าเข้ามาตีกรุงศรีอยุธยาครั้งหลังสุดเจ้ามืองมะเดหวีได้อพยพไปอยู่ที่มาเลเซีย ไทยจึงเข้าปกครอง แต่ไม่มีใครปกครอง ต่อมามีเจ้าพระยาจะโหนงเข้ามาปกครองที่จะโหนง เจ้าพระยาจะโหนงได้ตั้งเมืองมะเดหวีให้เป็นกิ่งนาทวีและแต่งตั้งปลัด มาปกครอง ต่อมาถิ่นนาทวีเจริญขึ้น ทางราชการจึงได้ยกฐานะเป็นอำเภอนาทวี และได้แบ่งการปกครองออกเป็นตำบลมาจนถึงทุกวันนี้

เทศบาลตำบลนาทวีนอก ตั้งอยู่ที่ 32 หมู่ที่ 8 ตำบลนาทวี อำเภอนาทวี จังหวัดสงขลา ระยะทางห่างจากที่ว่าการอำเภอนาทวีประมาณ 1,000 เมตร ซึ่งมีอาณาเขต ดังต่อไปนี้

มีเนื้อที่ทั้งหมด จำนวน 114 ตารางกิโลเมตร หรือมีเนื้อที่จำนวนประมาณ 71,250 ไร่

ภูมิประเทศ แบ่งเป็นที่ราบ จำนวน 8 หมู่บ้าน ประกอบด้วย หมู่ที่ 2, 3, 5, 7, 8, 9, 10 และหมู่ที่15 และเป็นที่ราบเชิงเขาจำนวน 5 หมู่บ้าน ประกอบด้วย หมู่ที่ 11, 12, 13, 16, และหมู่ที่ 17

มีหมู่บ้านในเขตพื้นที่ตำบล จำนวน 13 หมู่บ้าน จำนวนหมู่บ้านในเขตเทศบาลตำบลนาทวีนอก เต็มทั้งหมู่บ้าน 12 หมู่บ้าน ได้แก่

จำนวนหมู่บ้านในเขตเทศบาลตำบลนาทวีนอก มีบางส่วนจำนวน 1 หมู่บ้าน ได้แก่ หมู่ที่ 5 บ้านพรุเตียว

มีเทศบาลตำบลจำนวน 1 แห่ง คือ เทศบาลตำบลนาทวี

สรุปประชากรทั้งสิ้น 10,189 คน แยกเป็น ชาย 5,142 คน หญิง 5,044 คน (ข้อมูล ณ เดือนเดือนกัยยายน 2561)