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

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