วัดโสธรฯ อยู่ในเขตตำบลหน้าเมือง อำเภอเมืองฯ เดิมชื่อวัดหงส์ สร้างสมัยอยุธยาตอนปลาย ต่อมาได้ถูกน้ำในแม่น้ำบางปะกง เซาะตลิ่งพังทลายไป จึงได้สร้างขึ้นใหม่ชื่อว่าวัดเสาธง หรือวัดเสาทอน แล้วจึงเปลี่ยนมาเป็นวัดโสธร ต่อมาได้อัญเชิญพระพุทธรูปโบราณองค์หนึ่งเรียกว่า พระพุทธโสธร มาประดิษฐานที่พระอุโบสถของวัด ตามประวัติกล่าวว่า พระพุทธโสธรได้แสดงอภินิหารลอยน้ำมาตามแม่น้ำบางปะกง เมื่อมาถึงน้ำวนใกล้วัดโสธร ก็ลอยวนอยู่ ณ ที่นั้น ชาวบ้านจึงได้อัญเชิญขึ้นมาจากน้ำ
วัดโสธรเป็นวัดราษฎรมาแต่เดิม ต่อมาเมื่อปี พ.ศ. ๒๕๐๑ จึงได้รับการยกฐานะขึ้นเป็น พระอารามหลวงชั้นตรี ชนิดวรวิหาร มีนามว่า วัดโสธรวรารามวรวิหาร