五代时与唐朝的隶属关系相同。宋时属河东路淮阴军邳州郡。元、明、清时期宿迁属淮安府。
江苏在春秋时期，分属吴、宋等国，战国时为楚、越、齐国的一部分。
秦始皇统一中国以后，分属九江、会稽等郡。西汉时分属徐州郡和扬州郡。
三国时，苏南属吴，苏北归魏。唐朝由河南道、淮南道和江南道分管。
宋代属江南东路的一部分。
元朝时，苏北属河南省，苏南属江浙省。明朝，建应天府，直隶南京。
清朝初年为江南省的一部分。
康熙六年（1667年）分江南省为江苏、安徽二省，江苏省辖淮安府、扬州府、徐州府、江宁府、苏州府、常州府、镇江府、松江府，其范围大致与现在相同。
清初，宿迁又改属徐州。辛亥革命以后，中华民国成立，废除州府制，宿迁先直属江苏省政府，后隶属淮阴专署。在人民革命斗争中，成立的泗宿县、宿迁县归华中军区六分区领导，属淮海区。
解放后，宿迁县隶属淮阴专区，原宿迁北部沂河以北划归宿北县（今新沂市），宿迁县的规模比以前缩小。直至1940年8月，为了适应抗日战争形势之需要，我党在潼阳境内建立了沭（阳）宿（迁）海（东海）联防办事处。
1942年4月建立苏北办事处。
1943年8，9月份，分别析置潼阳、宿北二县。
1949年，由宿北县的大部分地区及潼阳的五个区（颜集、阴平、庙头等仍归沭阳县）合并成立新安县，属苏北行政区淮阴专区。后因于河南省新安县重名，于1952年经政务院批准，易名为新沂县（以境内新开新沂河命名）。
1953年后，改属江苏省徐州专区。
1983年3月，地、市合并，新沂成为徐州六个管辖县之一。县人民政府设在新安镇。
1990年2月撤县建市，新沂下辖26个乡镇；
1998年新沂的中等城市规划通过国务院审批。