武汉市与苏丹喀土穆州（市）的交往，可追溯到20世纪70年代武汉杂技团对苏丹杂技学员的培训。1995年9月，两市结为友好城市；1997年，武汉星达公司将塑料发泡技术转让给喀州苏丹塑料厂；1998年10月至1999年1月，武汉协和医院选派了心脏外科医疗队一行7人赴喀州，先后成功进行了28例手术，受到苏丹各界的好评。1998年12月，喀土穆州长和苏丹驻华大使来汉访问，与武汉市就友好交往和经贸合作进行了会谈。会谈后签订了备忘录。1999年，武汉市副市长殷增涛率团赴苏丹访问，出席了武汉星达公司与苏丹财政部共同举行的苏丹向武汉购买3400万美元内河船舶（17艘四型）意向书的签字仪式。2000年，双方正式签订合同并实施。