จากพงศาวดารเมืองยโสธร ได้บันทึกไว้ว่า เมื่อราวๆ ปี พ.ศ. 2340 พระเจ้าวรวงศา (พระวอ) เสนาบดีเก่าเมืองเวียงจันทน์ กับสมัครพรรคพวก เดินทางอพยพจะไปอาจยอยู่กับเจ้านครจำปาศักดิ์ เมื่อเดินทางถึงดงผีสิง เห็นเป็นทำเลดี จึงได้ตั้งหลักฐานและสร้างเมืองที่นี่ เรียกว่า "บ้านสิงห์ท่า" หรือ "เมืองสิงห์ท่า" ต่อมาใน พ.ศ. 2357 พระบาทสมเด็จพระพุทธเลิศหล้านภาลัย ได้ทรงพระกรุณาโปรดเกล้าๆ ให้ยกฐานะบ้านสิงห์ท่าแห่งนี้ ขึ้นเป็น "เมืองยโสธร" ขึ้นตรงต่อกรุงเทพๆ มีเจ้าเมืองดำรงบรรดาปกติเป็นพระสุนทรราชวงศา

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