คำว่า "ศรีเมืองใหม่" หมายถึง "ที่อยู่อาศัย (เมือง) ที่สร้างขึ้นใหม่ ที่เพรียบพร้อมด้วยความสุขความเจริญและความสง่างาม"

1. วันที่ 29 เมษายน 2460 เปลี่ยนแปลงชื่ออำเภอโขงเจียม จังหวัดอุบลราชธานี เป็น อำเภอสุวรรณวารี
2. วันที่ 17 เมษายน 2482 เปลี่ยนแปลงชื่อตำบลสุวรรณวารี อำเภอโขงเจียม เป็น ตำบลโขงเจียม และเปลี่ยนแปลงชื่ออำเภอสุวรรณวารี จังหวัดอุบลราชธานี เป็น อำเภอโขงเจียม อีกครั้ง
3. วันที่ 29 พฤษภาคม 2482 โอนพื้นที่ตำบลสำโรง อำเภอโขงเจียม ไปขึ้นกับอำเภอเขมราฐ
4. วันที่ 28 พฤศจิกายน 2499 จัดตั้งสุขาภิบาลนาเอือด ในท้องที่บางส่วนของตำบลนาคำ
5. วันที่ 22 มกราคม 2500 ย้ายที่ว่าการอำเภอโขงเจียม จากตำบลโขงเจียม มาตั้งที่ตำบลนาคำ และตั้งตำบลโขงเจียม ตำบลห้วยยาง และตำบลนาโพธิ์กลาง ขึ้นเป็น กิ่งอำเภอบ้านด่าน ให้ขึ้นการปกครองกับอำเภอโขงเจียม ใช้ตัวที่ว่าการอำเภอโขงเจียมเดิมเป็นที่ว่าการกิ่งอำเภอ
6. วันที่ 10 มกราคม 2502 ยกฐานะจากกิ่งอำเภอบ้านด่าน อำเภอโขงเจียม เป็น อำเภอบ้านด่าน
7. วันที่ 2 ตุลาคม 2505 ตั้งตำบลแก้งกอก แยกออกจากตำบลนาคำ
8. วันที่ 25 สิงหาคม 2513 ตั้งตำบลตะบ่าย แยกออกจากตำบลเอือดใหญ่
9. วันที่ 14 กันยายน 2514 เปลี่ยนแปลงชื่ออำเภอโขงเจียม จังหวัดอุบลราชธานี เป็น อำเภอศรีเมืองใหม่
10. วันที่ 27 เมษายน 2525 ตั้งตำบลนาเลิน แยกออกจากตำบลสงยาง
11. วันที่ 31 กรกฎาคม 2530 ตั้งตำบลดอนใหญ่ แยกออกจากตำบลวาริน
12. วันที่ 25 พฤษภาคม 2542 ยกฐานะจากสุขาภิบาลนาเอือด เป็นเทศบาลตำบลนาเอือด ด้วยผลของกฎหมาย
13. วันที่ 21 สิงหาคม 2544 เปลี่ยนแปลงชื่อเทศบาลตำบลนาเอือด อำเภอศรีเมืองใหม่ เป็น เทศบาลตำบลศรีเมืองใหม่
14. วันที่ 18 ตุลาคม 2550 เปลี่ยนแปลงชื่อหมู่ที่ 18 บ้านศูนย์ ตำบลคำไหล เป็น หมู่ที่ 18 บ้านห้วยหมากเหนือ