宿遷城區在上古時代是中原鐘吾諸侯國屬地。
周莊王十三年(前684)，宋閔公令宿國遷于宋國內地，以為附庸。
秦代設下相縣。
東晉安帝義熙元年置宿預縣。
北魏太和中，置宿預郡。
太清三年(549)，改宿預為宿豫。
隋煬帝大業三年(607)，改泗州為下邳郡，治宿豫縣。
唐寶應元年(762)，因避代宗帝諱改宿豫縣為宿遷縣，即“宿預縣城遷移”之意。
唐代至清代先后屬泗州郡、下邳郡、淮安府、徐州府。
民國初，宿遷直屬江蘇省。
1945年8月，中共泗宿縣委和縣總隊接管宿遷縣城，在縣城及近郊設立宿遷市。
1987年12月5日，國務院批準撤銷宿遷縣，設立宿遷市（縣級），由淮陰市代管。
1996年7月19日，國務院批準，撤銷縣級宿遷市，設立地級宿遷市。