เทศบาลเมืองยโสธร ตั้งอยู่เลขที่ 1 ถนนประชาสัมพันธ๋ ตำบลในเมือง อำเภอเมืองยโสธร จังหวัดยโสธร ได้รับจัดตั้งเป็นเทศบาลตำบลยโสธร อำเภอยโสธร จังหวัดอุบลราชธานี ตามพระราชกฤษฎีกาจัดตั้งเทศบาลเมืองยะโสธร จังหวัดอุบลราชธานี

      เมื่อวันที่ 19 ธันวาคม 2487 เมื่ออำเภอยโสธร ยกฐานะขึ้นเป็นจังหวัดยโสธร ตามประกาศคณะปฏิวัติ ฉบับที่ 10 ลงวันที่ 6 กุมภาพันธ์ 2515 ประกอบพระราชกฤษฎีกาเปลี่ยนแปลงเทศบาลตำบลยโสธรเป็นเทศบาลเมืองยโสธร พ.ศ.2537 และเทศบาลตำบลยโสธร จึงได้เปลี่ยนฐานะเป็นเทศบาลเมืองยโสธร ตั้งแต่วันที่ 1 มีนาคม 2515

      เทศบาลเมืองยโสธร มีพื้นที่ประมาณ 9.7 ตารางกิโลเมตร มีชุมชน 23 ชุมชน และมีอาณาเขตติดต่อกับตำบลใกล้เคียง ดังนี้ ทิศเหนือ ติดกับ ตำบลน้ำคำใหญ่ อำเภอเมืองยโสธร ทิศใต้ ติดกับ ตำบลเขื่องคำ อำเภอเมืองยโสธร ทิศตะวันออก ติดกับ ตำบลตาดทอง อำเภอเมืองยโสธร ทิศตะวันตก ติดกับ ตำบลสำราญ อำเภอเมืองยโสธร