據(jù)考古發(fā)掘，早在新石器時(shí)代（距今10000年到4000年），境內(nèi)即有先民聚居，為傳說(shuō)中的遠(yuǎn)古東夷族首領(lǐng)少昊的活動(dòng)地域之一。
宿豫區(qū)在上古歷史上是中原黃河流域鐘吾諸侯國(guó)屬地。
周莊王十三年(公元前684)，宋閔公令宿國(guó)遷于宋國(guó)內(nèi)地，以為附庸。
秦時(shí)設(shè)下相縣，東晉安帝義熙元年置宿預(yù)縣。
北魏太和中(約公元490年前后)置宿預(yù)郡。
齊和帝中興元年(公元501年)地復(fù)入北魏，宿預(yù)廢為鎮(zhèn)。
梁天監(jiān)四年(公元505年)守將張惠紹增修城郭壕溝，引水環(huán)護(hù)，作為軍事要塞。
天監(jiān)八年(公元509年)置東徐州，治宿預(yù)，附近七郡五縣，皆隸之。
太清三年(公元549年)地入東魏(亦稱北魏)，置東楚州，治宿預(yù)，并改宿預(yù)為宿豫。
陳宣帝太建七年(公元575年)地入陳，改梁東徐州為安州，治宿豫。
十一年(公元579年)地入北周，改東魏楚州為泗州，仍置宿豫郡，宿豫縣屬之。
隋煬帝大業(yè)三年(公元607年)改泗州為下邳郡，治宿豫縣。
唐高祖武德四年(公元621年)改隋下邳郡為泗州，仍以宿豫為州府。
唐玄宗開元二十三年(公元735年)，宿豫縣城被沂蒙山水沖圯(亦有黃河水沖圮之說(shuō))，泗州遂移治于臨淮縣，宿豫縣移治于下相城故址。
唐寶應(yīng)元年(公元762年)因避代宗帝諱、改宿豫縣為宿遷縣，即"宿預(yù)縣城遷移"之意，唐至清，先后屬泗州郡、下邳郡、淮安府、徐州府。
民國(guó)初，宿遷直屬江蘇省。
1927年后，屬淮陰行政督察區(qū)。
抗日戰(zhàn)爭(zhēng)時(shí)期，中國(guó)共產(chǎn)黨在宿遷城周邊建立宿遷縣、宿北縣、泗宿縣、睢宿縣和運(yùn)河特區(qū)5個(gè)縣級(jí)民主政權(quán)。
1945年8月，中共泗宿縣委和縣總隊(duì)接管宿遷縣城，在縣城及近郊設(shè)立宿遷市。
1949年5月，撤銷泗宿縣和宿遷縣，泗宿縣部分地區(qū)和宿遷市并歸宿遷縣，隸屬淮陰專（地）區(qū)。
1983年屬淮陰市。
1987年12月5日，國(guó)務(wù)院批準(zhǔn)撤銷宿遷縣，設(shè)立宿遷市（縣級(jí)），由淮陰市代管。
1996年7月19日，國(guó)務(wù)院批準(zhǔn)，撤銷縣級(jí)宿遷市，設(shè)立地級(jí)宿遷市。
原縣級(jí)宿遷市分為宿城區(qū)、宿豫縣。
2004年，撤銷宿豫縣，設(shè)立宿遷市宿豫區(qū)。
。