ตำบลสะเดาซึ่งเป็นที่ตั้งของศูนย์กลางการปกครองและการบริหารของอำเภอสะเดาได้มีการเติบโตขยายตัวของชุมชนมาโดยลำดับ จึงได้มีการตราพระราชบัญญัติจัดตั้ง เทศบาลตำบลสะเดา เมื่อวันที่ 29 กันยายน พ.ศ. 2482 (ประกาศราชกิจจานุเบกษา เล่มที่ 56 ลงวันที่ 30 กันยายน พ.ศ. 2482) ตั้งอยู่ที่ตำบลสะเดา อำเภอสะเดา จังหวัดสงขลา ห่างจากตัวจังหวัดสงขลา ประมาณ 76 กิโลเมตร มีเนื้อที่ทั้งหมดประมาณ 359 ตารางกิโลเมตร แต่เนื่องจากอาณาเขตตามพระราชกฤษฎีกาจัดตั้งเทศบาลตำบลสะเดากว้างขวางมากไม่สามารถบริหารงานต่าง ๆ ได้ทั่วถึง จึงได้มีการเปลี่ยนแปลงเขตเทศบาลเดิมเสียใหม่ เพื่อความสะดวกในการบริหารงาน ตามประกาศในพระราชกฤษฎีกาเปลี่ยนแปลงเขตเทศบาลตำบลสะเดา จังหวัดสงขลา ตราไว้ ณ วันที่ 17 ธันวาคม พ.ศ. 2495 คงเหลือเนื้อที่เพียง 47 ตารางกิโลเมตร ต่อมาเมื่อวันที่ 13 กุมภาพันธ์ พ.ศ. 2547 ได้มีประกาศกระทรวงมหาดไทยเปลี่ยนแปลงฐานะเทศบาลตำบลสะเดาเป็น เทศบาลเมืองสะเดา[2]