วัดโสธรวรารามวรวิหารนี้สร้างขึ้นในตอนปลายกรุงศรีอยุธยา มีประวัติเล่าว่า เดิมมีชื่อเรียกว่า วัดหงส์ เพราะมีเสาหงส์ตั้งอยู่ในวัด เป็นเสาสูงมียอดเป็นตัวหงส์อยู่บนปลายเสา ต่อมาได้เกิดพายุใหญ่พัดให้หงส์ตกลงมาเหลือแต่เสา ชาวบ้านได้แก้ไขโดยเอาธงขึ้นไปแขวนไว้แทน ชื่อวัดจึงถูกเรียกใหม่เป็น วัดเสาธง ต่อมาก็เกิดพายุพัดเอาเสาธงหักอีก ชื่อวัดจึงถูกเปลี่ยนเป็น วัดเสาธงทอน  ครั้งเมื่อได้มีการอัญเชิญหลวงพ่อพุทธโสธรมาประทับที่วัดนี้ ชื่อวัดก็ได้เปลี่ยนเป็นวัดศรีโสทร ตามชื่อองค์พระ และต่อมาก็เปลี่ยนเป็น วัดโสธรวรารามวรวิหาร จนถึงปัจจุบันนี้