地名由来：为沛县县城所在地，故名沛城镇，街道沿用原名称。

2018年3月，江苏省环保厅公布沛城街道为首批江苏省生态文明建设示范镇村。

2011年4月，环境保护部授予沛城街道2011年度国家级生态乡镇称号。

沛县辖镇，县府驻地。1950年建，1958年更名为城关公社，1962年析城关公社设城镇公社，1983年分别建沛城镇与城关乡，1985年城关乡并入沛城镇。位于县境中部。面积65平方公里，人口12万。徐沛铁路及徐沛、沛龙、沛丰公路穿越城中，徐沛运河、苏北堤河在镇中纵横交错。辖小街子、刘园、韩坝、李瓦屋、李堂、北孔庄、二堡、苗林、蒋庄、白庄、孟桥、南孔庄、晓鸣寺、马庙、蔡庄、邓园、郝小楼、杨彭庄、六里井、甄庄、张桥、东关、南关23个村委会和铁西、泗水、大风、西关、鼓楼、红光、香城、西郊、汤沐、新风、南潭、正阳、新建、汉台14个居委会。乡镇企业以建筑、建材、机械、轻纺、化工、饮食服务等业为主。农业主产小麦、水稻、蔬菜。1991年被江苏省命名为“百家名镇”之一。境内有歌风亭、大风歌碑、吕布射戟台、樊哙巷、吕公墓、八宝琉璃井、泗水亭等名胜古迹。汉皇遗迹被列为国家重点文物保护单位。

历史沿革：

1958年划归城关人民公社。

1964年复置城镇。

1985年8月城关乡与城镇合并，设立沛城镇。

2000年4月湖屯乡、鹿湾乡划属沛城镇。

2014年区划调整，设立沛城街道，名称沿用至今。