ตั้งอยู่ถนนสำราญชายโขง ริมแม่น้ำโขง อยู่ตรงข้ามท่าเทียบเรือท่าข้ามเทศบาลเมืองมุกดาหารและด่านตรวจคนเข้าเมืองจังหวัดมุกดาหาร ภายในพระอุโบสถประดิษฐาน “พระเจ้าองค์หลวง” พระพุทธรูปก่ออิฐถือปูน มีขนาดหน้าตักกว้าง 2.20 เมตร ส่วนสูงเฉพาะองค์ถึงยอดพระเมาลี 2 เมตร เป็นพระพุทธรูปคู่บ้านคู่เมือง สร้างขึ้นก่อนตั้งเมืองมุกดาหาร แต่ไม่ปรากฏหลักฐานว่าสร้างในสมัยใด ตามตำนานเล่าว่าเมื่อปี พ.ศ. 2310 ขณะที่เจ้ากินรีคุมบ่าวไพร่ถางพงอยู่ใกล้ต้นตาลเจ็ดยอด เมื่อครั้งสร้างเมืองใหม่นั้น ได้พบพระพุทธรูปสององค์ องค์ใหญ่เป็นพระพุทธรูปก่ออิฐถือปูน องค์เล็กเป็นพระพุทธรูปเหล็กอยู่ใต้ต้นโพธิ์ เจ้ากินรีจึงสร้างวัดขึ้นบริเวณนั้น เพื่อประดิษฐานพระพุทธรูปทั้งสององค์ วันหนึ่งเมื่อพระภิกษุประจำวัดเข้าไปสักการะ ปรากฏว่าไม่พบพระพุทธรูปเหล็ก เมื่อค้นดูรอบบริเวณวัด พบว่าพระพุทธรูปเหล็กไปประดิษฐานอยู่ใต้ต้นโพธิ์ตามเดิม และจมลงในดิน เหลือแต่ยอดพระเมาลีเป็นที่น่าอัศจรรย์ เจ้ากินรีจึงสร้างแท่นสักการะบูชาไว้ ณ ที่นั้น และถวายนามว่า “พระหลุบเหล็ก” ส่วนพระพุทธรูปองค์ใหญ่ประดิษฐานอยู่ในพระอุโบสถ เรียกนามว่า “พระเจ้าองค์หลวง” เป็นพระพุทธรูปคู่บ้านคู่เมืองมุกดาหารนับแต่นั้นมา