อำเภอสะเดา ก่อตั้งเมื่อ วันที่ 22 สิงหาคม พ.ศ. 2452 เดิมเป็นตำบล ชื่อตำบลสะเดา ขึ้นอยู่กับจังหวัดไทรบุรี ต่อมาเมื่อปี พ.ศ. 2452 รัฐบาลไทยได้ยกเมืองกลันตัน ตรังกานู ปะลิสและ ไทรบุรี ตลอดจนเกาะใกล้เคียง ให้กับรัฐบาลอังกฤษ ตามสัญญาลงวันที่ 10 มีนาคม ร.ศ.128 (พ.ศ. 2452) ตรงกับสมัยรัชกาลที่ 5 แห่งกรุงรัตนโกสินทร์ แต่ไม่ได้ยกตำบลสะเดาให้ไปด้วย จึงได้รวมกับกิ่งอำเภอปริก อำเภอเหนือเมืองสงขลา แขวงเมืองสงขลา และตั้งเป็นอำเภอขึ้นเรียกว่า "อำเภอสะเดา"[1]

และปัจจุบันอำเภอสะเดาเป็นอำเภอชั้น 1 โดยมีขุนสารคามพิทักษ์ ซึ่งเป็นปลัดอำเภอประจำกิ่งอำเภอปริก อำเภอเหนือเมืองสงขลา เป็นนายอำเภอคนแรกของอำเภอสะเดา

• วันที่ 22 สิงหาคม 2452 นำตำบลสะเดา ท้องที่แขวงเมืองไทรบุรี กับกิ่งอำเภอปริก อำเภอเหนือเมืองสงขลา แขวงเมืองสงขลา มารวมและจัดตั้งขึ้นเป็น อำเภอสะเดา[1]
• วันที่ 30 กันยายน 2482 จัดตั้งเทศบาลตำบลสะเดา ในท้องที่ตำบลสะเดา[2]
• วันที่ 29 ธันวาคม 2495 เปลี่ยนแปลงเขตเทศบาลตำบลสะเดา[3] โดยกำหนดให้เขตเทศบาลมีขนาดเล็กลง
• วันที่ 10 พฤศจิกายน 2496 ตั้งตำบลสำนักแต้ว แยกออกจากตำบลสะเดา[4] (เนื่องจากการเปลี่ยนแปลงเขตเทศบาลตำบลสะเดา ทำให้ส่วนที่อยู่นอกเขตเทศบาลตำบล ต้องจัดตั้งเป็นตำบลใหม่)
• วันที่ 30 พฤษภาคม 2499 จัดตั้งสุขาภิบาลพังลา ในท้องที่บางส่วนของตำบลพังลา[5]
• วันที่ 30 พฤศจิกายน 2508 จัดตั้งสุขาภิบาลปริก ในท้องที่บางส่วนของตำบลปริก[6]
• วันที่ 8 สิงหาคม 2510 จัดตั้งสุขาภิบาลปาดังเบซาร์ ในท้องที่บางส่วนของตำบลทุ่งหมอ[7]
• วันที่ 26 กรกฎาคม 2526 ตั้งตำบลท่าโพธิ์ แยกออกจากตำบลพังลา[8]
• วันที่ 16 ตุลาคม 2527 ตั้งตำบลปาดังเบซาร์ แยกออกจากตำบลทุ่งหมอ[9]
• วันที่ 21 ตุลาคม 2531 ตั้งตำบลสำนักขาม แยกออกจากตำบลสำนักแต้ว[10]
• วันที่ 15 กันยายน 2532 ตั้งตำบลเขามีเกียรติ แยกออกจากตำบลพังลา[11]
• วันที่ 25 พฤษภาคม 2542 ยกฐานะสุขาภิบาลพังลา สุขาภิบาลปริก และสุขาภิบาลปาดังเบซาร์ เป็นเทศบาลตำบลพังลา เทศบาลตำบลปริก และเทศบาลตำบลปาดังเบซาร์ ตามลำดับ[12] ด้วยผลของกฎหมาย
• วันที่ 28 สิงหาคม 2544 กำหนดเขตตำบลในท้องที่อำเภอสะเดา[13] ให้มีความถูกต้องแม่นยำ โดยตำบลสะเดา ให้มีเขตการปกครองตามเขตเทศบาล ตำบลสำนักแต้ว ให้มีเขตการปกครองรวม 10 หมู่บ้าน ตำบลปาดังเบซาร์ ให้มีเขตการปกครองรวม 11 หมู่บ้าน ตำบลปริก ให้มีเขตการปกครองรวม 11 หมู่บ้าน ตำบลพังลา ให้มีเขตการปกครองรวม 7 หมู่บ้าน ตำบลสำนักขาม ให้มีเขตการปกครองรวม 7 หมู่บ้าน ตำบลเขามีเกียรติ ให้มีเขตการปกครองรวม 5 หมู่บ้าน ตำบลทุ่งหมอ ให้มีเขตการปกครองรวม 7 หมู่บ้าน ตำบลท่าโพธิ์ ให้มีเขตการปกครองรวม 8 หมู่บ้าน
• วันที่ 20 กุมภาพันธ์ 2547 ยกฐานะเทศบาลตำบลสะเดา ขึ้นเป็น เทศบาลเมืองสะเดา[14]
• วันที่ 14 กันยายน 2548 ยกฐานะเทศบาลตำบลปาดังเบซาร์ ขึ้นเป็น เทศบาลเมืองปาดังเบซาร์[15]
• วันที่ 19 กรกฎาคม 2550 เปลี่ยนแปลงชื่อเทศบาลตำบลพังลา เป็น เทศบาลตำบลคลองแงะ[16]
• วันที่ 30 สิงหาคม 2555 เปลี่ยนแปลงชื่อองค์การบริหารส่วนตำบลปาดังเบซาร์ อำเภอสะเดา เป็นองค์การบริหารส่วนตำบลปาดัง และยกฐานะขึ้นเป็น เทศบาลตำบลปาดัง[17]