據(jù)考古發(fā)掘，早在新石器時代（距今10000年到4000年），境內(nèi)即有先民聚居，為傳說中的遠古東夷族首領少昊的活動地域之一。

宿豫區(qū)在上古歷史上是中原黃河流域鐘吾諸侯國屬地。

周莊王十三年(公元前684)，宋閔公令宿國遷于宋國內(nèi)地，以為附庸。

秦時設下相縣，東晉安帝義熙元年置宿預縣。

北魏太和中(約公元490年前后)置宿預郡。

齊和帝中興元年(公元501年)地復入北魏，宿預廢為鎮(zhèn)。

梁天監(jiān)四年(公元505年)守將張惠紹增修城郭壕溝，引水環(huán)護，作為軍事要塞。

天監(jiān)八年(公元509年)置東徐州，治宿預，附近七郡五縣，皆隸之。

太清三年(公元549年)地入東魏(亦稱北魏)，置東楚州，治宿預，并改宿預為宿豫。

陳宣帝太建七年(公元575年)地入陳，改梁東徐州為安州，治宿豫。

十一年(公元579年)地入北周，改東魏楚州為泗州，仍置宿豫郡，宿豫縣屬之。

隋煬帝大業(yè)三年(公元607年)改泗州為下邳郡，治宿豫縣。

唐高祖武德四年(公元621年)改隋下邳郡為泗州，仍以宿豫為州府。

唐玄宗開元二十三年(公元735年)，宿豫縣城被沂蒙山水沖圯(亦有黃河水沖圮之說)，泗州遂移治于臨淮縣，宿豫縣移治于下相城故址。

唐寶應元年(公元762年)因避代宗帝諱、改宿豫縣為宿遷縣，即"宿預縣城遷移"之意，唐至清，先后屬泗州郡、下邳郡、淮安府、徐州府。

民國初，宿遷直屬江蘇省。

1927年后，屬淮陰行政督察區(qū)。

抗日戰(zhàn)爭時期，中國共產(chǎn)黨在宿遷城周邊建立宿遷縣、宿北縣、泗宿縣、睢宿縣和運河特區(qū)5個縣級民主政權(quán)。

1945年8月，中共泗宿縣委和縣總隊接管宿遷縣城，在縣城及近郊設立宿遷市。

1949年5月，撤銷泗宿縣和宿遷縣，泗宿縣部分地區(qū)和宿遷市并歸宿遷縣，隸屬淮陰專（地）區(qū)。

1983年屬淮陰市。

1987年12月5日，國務院批準撤銷宿遷縣，設立宿遷市（縣級），由淮陰市代管。

1996年7月19日，國務院批準，撤銷縣級宿遷市，設立地級宿遷市。

原縣級宿遷市分為宿城區(qū)、宿豫縣。

2004年，撤銷宿豫縣，設立宿遷市宿豫區(qū)。

。