据考古发掘，早在新石器时代（距今10000年到4000年），境内即有先民聚居，为传说中的远古东夷族首领少昊的活动地域之一。
宿豫区在上古历史上是中原黄河流域钟吾诸侯国属地。
周庄王十三年(公元前684)，宋闵公令宿国迁于宋国内地，以为附庸。
秦时设下相县，东晋安帝义熙元年置宿预县。
北魏太和中(约公元490年前后)置宿预郡。
齐和帝中兴元年(公元501年)地复入北魏，宿预废为镇。
梁天监四年(公元505年)守将张惠绍增修城郭壕沟，引水环护，作为军事要塞。
天监八年(公元509年)置东徐州，治宿预，附近七郡五县，皆隶之。
太清三年(公元549年)地入东魏(亦称北魏)，置东楚州，治宿预，并改宿预为宿豫。
陈宣帝太建七年(公元575年)地入陈，改梁东徐州为安州，治宿豫。
十一年(公元579年)地入北周，改东魏楚州为泗州，仍置宿豫郡，宿豫县属之。
隋炀帝大业三年(公元607年)改泗州为下邳郡，治宿豫县。
唐高祖武德四年(公元621年)改隋下邳郡为泗州，仍以宿豫为州府。
唐玄宗开元二十三年(公元735年)，宿豫县城被沂蒙山水冲圯(亦有黄河水冲圮之说)，泗州遂移治于临淮县，宿豫县移治于下相城故址。
唐宝应元年(公元762年)因避代宗帝讳、改宿豫县为宿迁县，即"宿预县城迁移"之意，唐至清，先后属泗州郡、下邳郡、淮安府、徐州府。
民国初，宿迁直属江苏省。
1927年后，属淮阴行政督察区。
抗日战争时期，中国共产党在宿迁城周边建立宿迁县、宿北县、泗宿县、睢宿县和运河特区5个县级民主政权。
1945年8月，中共泗宿县委和县总队接管宿迁县城，在县城及近郊设立宿迁市。
1949年5月，撤销泗宿县和宿迁县，泗宿县部分地区和宿迁市并归宿迁县，隶属淮阴专（地）区。
1983年属淮阴市。
1987年12月5日，国务院批准撤销宿迁县，设立宿迁市（县级），由淮阴市代管。
1996年7月19日，国务院批准，撤销县级宿迁市，设立地级宿迁市。
原县级宿迁市分为宿城区、宿豫县。
2004年，撤销宿豫县，设立宿迁市宿豫区。
。