เทศบาลตำบลเทพาเดิมเป็นสุขาภิบาลเทพา จัดตั้งตามประกาศกระทรวงมหาดไทย เมื่อวันที่ 30 สิงหาคม 2499 ครอบคลุมพื้นที่หมู่ที่ 1 ตำบลเทพา (บางส่วน ) มีพื้นที่ 2.047 ตร.กม. หรือ 1,279.34 ไร่

เมื่อวันที่ 2 มิถุนายน 2540 กระทรวงมหาดไทยได้ประกาศให้สุขาภิบาลเทพา ซึ่งมีฐานะการคลัง เพียงพอที่จะบริหารงานประจำ ให้ประธานกรรมการสุขาภิบาลมาจากการเลือกตั้ง โดยประกาศในราช-กิจจานุเบกษา ฉบับประกาศทั่วไป เล่ม 114 ตอนพิเศษ 45 ง. ลงวันที่ 16 มิถุนายน 2540 และได้เลือกตั้งประธานกรรมการสุขาภิบาลเมื่อวันที่ 30 กรกฎาคม 2540 ต่อมาได้มีพระราชบัญญัติเปลี่ยนแปลงฐานะของสุขาภิบาล พ.ศ. 2542 ตามราชกิจจานุเบกษา เล่ม 116 ตอนที่ 9 ก. ลงวันที่ 24 กุมภาพันธ์ 2542 มีผลให้สุขาภิบาลเทพาเปลี่ยนแปลงฐานะเป็นเทศบาลตำบล ตั้งแต่วันที่ 25 พฤษภาคม 2542

เทศบาลตำบลเทพา ตั้งอยู่บ้านเลขที่ 221 ถนนประธานสุขา ตำบลเทพา อำเภอเทพา จังหวัดสงขลา ครอบคลุมพื้นที่ หมู่ที่ 1 (บางส่วน) ตำบลเทพามีพื้นที่ 2.047 ตร.กม. หรือ 1,279.34 ไร่ อยู่ห่างจากตัวจังหวัดสงขลา 73 กิโลเมตร อยู่ห่างจากตัวจังหวัดปัตตานี ระยะทาง 42 กิโลเมตร อยู่ห่างจากกรุงเทพมหานครโดยทางรถยนต์ ระยะทางประมาณ 1,056 กิโลเมตร โดยทางรถไฟ ระยะทางประมาณ 1,008 กิโลเมตร

ในเขตเทศบาลจะเป็นย่านชุมชนการค้า มีอาคารบ้านเรือนหนาแน่นพอสมควร การคมนาคมขนส่งสะดวกทั้งทางรถยนต์และรถไฟ