Орден Междуречья был учрежден 22 марта 1927 года королём Фейсалом I с целью поощрения за исключительные заслуги перед государством. Однако в наградной системе государства орден занимал третью позицию. После революции 1958 года орден был сохранен в республиканской наградной системе законом № 87 от 24 мая 1959 года с внесением незначительных изменений в дизайн ордена. В 1968 году была учреждена орденская цепь как высшая степень ордена.