เมื่อวันที่ 29 กันยายน พ.ศ. 2482 ได้มีพระราชกฤษฎีกายกฐานะจากตำบลพิบูลมังสาหารขึ้นเป็น "เทศบาลตำบลพิบูลมังสาหาร" ที่มีเนื้อที่ในขณะนั้น 197 ตารางกิโลเมตร

วันที่ 1 มีนาคม พ.ศ. 2494 กระทรวงมหาดไทยเห็นว่าเทศบาลตำบลพิบูลมังสาหารมีท้องที่กว้างขวางเกินไป จึงได้มีพระราชกฤษฎีกาเปลี่ยนแปลงพื้นที่เขตเทศบาลตำบลพิบูลมังสาหารเหลือเพียงแค่ 6 ตารางกิโลเมตรในปัจจุบัน

กระทั่งในปี พ.ศ. 2547 ได้รับการยกฐานะเป็น เทศบาลเมืองพิบูลมังสาหาร[2]