新浦仅百年历史。秦至民国初属海州辖区。300年前，为浅海滩涂。清康熙五十年(1711)前后形成陆地。龙尾河、大浦河、西盐河等汇流于此。初有临洪滩、河南庄、马跳、马庄4村落。

民国六年(1917)所立《创新浦天后宫记》碑载：新浦自清光绪十八年

(1892)刘振殿等人筹建大庙(天后宫)，加之已有修建成的码头，渤海、山东等地商人汇集此地从事食盐、土特产贸易，商业繁荣，居住人口随之增多。

民国十四年(1925)，陇海铁路修到大浦港，新浦商业日趋兴旺，成为名副其实之商埠。

民国十二七年(1938)后，日本侵略军两次轰炸海州，海州城几成废墟，许多居民搬扦至新浦，人口骤增，居民达5万。新海市政府亦设在新浦。

民国三十七年(1948)11月7日，新浦解放，新海连特区专员公署在此成立，新浦原辖区划分为民主、新华、通灌、新龙、浦西5区。

1949年11月，新海市撤销，组建新海连市，附设新浦办事处，市政府驻新浦区，隶属新海连市。

1961年10月1日，新海连市更名为连云港市，市政府仍驻新浦。国务院2001年10月1日批准，撤销云台区，将云台区的南城镇、花果山乡、云台乡、猴嘴街道划归新浦区管辖。

新浦得名于清嘉庆三年，因其在板浦、卞家浦形成以后，故名新浦。

民国十四年，陇海铁路修到大浦港，新浦商业日趋兴旺，名副其实之商埠。

民国二十七年后，日本侵略军两次轰炸海州，海州城几成废墟，许多居民搬迁至新浦，人口骤增，居民达5万。

1961年更名为连云港市，新浦区是市政府所在地。

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

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

2004年末，南城镇面积3.80平方千米，人口7765人。云台乡面积58.12平方千米，人口32971人。花果山乡面积33.30平方千米，人口15014人。（数据来源于《江苏省统计年鉴》，缺街道数据）

2005年，将新浦区猴嘴街道及其辖区范围内的海域和滩涂划归连云区管辖。行政区划调整后，新浦区行政区域面积214.1平方千米，人口30万人，辖6个街道、1个镇、2个乡。【江苏省政府《关于同意调整连云港市区部分行政区划的批复》（苏政复[2005]20号）和连云港市政府《关于将新浦区猴嘴街道办事处划归连云区管辖的通知》（连政发[2005]76号 4月26日）】

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

2008年，将东海县浦南镇划归连云港市新浦区管辖，并将江苏省国营岗埠农场划入新浦区行政区域（2007年末江苏省政府批准）。行政区划调整后，新浦区行政区域面积461.1平方千米，人口43.9万人，辖6个街道、2个镇、3个乡。

2009年，将新浦区宁海乡划归海州区管辖。行政区划调整后，新浦区行政区域面积415.19平方千米，人口43.78万人，辖2个镇、2个乡、6个街道。

2009年末，新浦区总面积462平方千米、总人口45.03万人。辖6个街道、2个镇、2个乡：浦东街道、浦西街道、新东街道、新南街道、路南街道、新海街道、南城镇、浦南镇、云台乡、花果山乡；云台农场、南云台林场、岗埠农场。区政府驻民主路343号。其中，南城镇面积3.8平方千米、人口7690人，浦南镇面积108.5平方千米、人口48325人，云台乡面积58.12平方千米、人口30017人，花果山乡面积33.3平方千米、人口16463人。

2014年5月，国函2014（56号）同意撤销连云港市新浦区、海州区，设立新的连云港市海州区，以原新浦区、海州区的行政区域为新的海州区的行政区域，海州区人民政府驻浦东街道民主中路177号