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