新浦得名于清嘉庆三年，因其在板浦、卞家浦形成以后，故名新浦。民国十四年，陇海铁路修到大浦港，新浦商业日趋兴旺，名副其实之商埠。民国二十七年后，日本侵略军两次轰炸海州，海州城几成废墟，许多居民搬迁至新浦，人口骤增，居民达5万。1961年更名为连云港市，新浦区是市政府所在地。

　　2000年，新浦区辖8个街道。　根据第五次人口普查数据：全区总人口260628人，其中： 浦东街道 22229 浦西街道 19451 市东街道 23139 新东街道 59864 新南街道 44469 路南街道 34531 新海街道 40431 临洪街道 16514

　　2001年10月1日,国务院批准，撤销云台区，将云台区的南城镇、花果山乡、云台乡和猴嘴街道划归新浦区管辖。

　　2003年行政区划一览　辖7个街道、1个镇、2个乡。（根据《江苏省2003年底村及村以上代码》整理）
　　浦东街道　辖：15个社区居委会（菜市、陇东、建国、民主、路北、同兴、市化、市民、机关家委、万润、站北、新桥、龙苑、市东、浦河）。
　　浦西街道　辖：12个社区居委会（同和、沈圩、蔷薇、后河、民族、通池、新站、电台、新中、新洪、新西、财苑）。
　　新东街道　辖：10个社区居委会（艺北、巨龙、龙尾、东风、利民、苍梧、外仓、新城、广场、振东）。
　　新南街道　辖：8个社区居委会（延南、海南、紫云、建南、海宁、云海、新龙、健康）。
　　路南街道　辖：9个社区居委会（路南、朝阳、扁担河、葵花、向阳、贾圩、公园、盐河、延东）。
　　新海街道　辖：10个社区居委会（幸福、西苑、镇海、新孔、新潮、河西、常乐、富强、星化、海连）。
　　猴嘴街道　辖：5个社区居委会（新航、新民、盐坨、通园、新南）。
　　南城镇　辖：3个社区居委会（苍梧、宁海、青春）。
　　云台乡　辖：10个村委会（朱麻、凤凰、渔湾、东磊、山东、凌州、后关、前关、丹霞、西山）。
　　花果山乡　辖：1个社区居委会（花果山）；7个村委会（小村、新村、前云、大村、郁林、当路、新滩）。
　　此外，云台农场、南云台林场。

　　2004年底行政区划一览：辖7个街道、1个镇、2个乡。
　　南城镇　　面积 3.80平方千米，人口 7765人。　　云台乡　　面积58.12平方千米，人口32971人。
　　花果山乡　面积33.30平方千米，人口15014人。　（www.xzqh.org根据《江苏省统计年鉴·电子版》整理。缺街道数据。）

　　2005年，根据江苏省政府《关于同意调整连云港市区部分行政区划的批复》（苏政复[2005]20号）和连云港市政府《关于将新浦区猴嘴街道办事处划归连云区管辖的通知》（连政发[2005]76号 4月26日），将新浦区猴嘴街道办事处划归连云区管辖；猴嘴街道办事处辖区范围内的海域和滩涂，一并划归连云区管辖。行政区划调整后，新浦区行政区域面积214.1平方千米，人口30万人，辖6个街道办事处、1个镇、2个乡。
　　2005年，根据江苏省政府《关于同意调整连云港市部分行政区划的批复》（苏政复[2005]37号）和连云港市政府《关于将灌云县宁海乡划归新浦区管辖的通知》（连政发[2005]111号），将灌云县宁海乡整建制划归新浦区管辖。行政区划调整后，新浦区行政区域面积259.54平方千米，人口32.45万人，辖6个街道办事处、1个镇、3个乡：浦东街道、浦西街道、新东街道、新南街道、路南街道、新海街道、南城镇、云台乡、花果山乡、宁海乡。境内还有云台农场、南云台林场。