地名由來：為沛縣縣城所在地，故名沛城鎮(zhèn)，街道沿用原名稱。
2018年3月，江蘇省環(huán)保廳公布沛城街道為首批江蘇省生態(tài)文明建設(shè)示范鎮(zhèn)村。
2011年4月，環(huán)境保護(hù)部授予沛城街道2011年度國(guó)家級(jí)生態(tài)鄉(xiāng)鎮(zhèn)稱號(hào)。
沛縣轄鎮(zhèn)，縣府駐地。1950年建，1958年更名為城關(guān)公社，1962年析城關(guān)公社設(shè)城鎮(zhèn)公社，1983年分別建沛城鎮(zhèn)與城關(guān)鄉(xiāng)，1985年城關(guān)鄉(xiāng)并入沛城鎮(zhèn)。位于縣境中部。面積65平方公里，人口12萬。徐沛鐵路及徐沛、沛龍、沛豐公路穿越城中，徐沛運(yùn)河、蘇北堤河在鎮(zhèn)中縱橫交錯(cuò)。轄小街子、劉園、韓壩、李瓦屋、李堂、北孔莊、二堡、苗林、蔣莊、白莊、孟橋、南孔莊、曉鳴寺、馬廟、蔡莊、鄧園、郝小樓、楊彭莊、六里井、甄莊、張橋、東關(guān)、南關(guān)23個(gè)村委會(huì)和鐵西、泗水、大風(fēng)、西關(guān)、鼓樓、紅光、香城、西郊、湯沐、新風(fēng)、南潭、正陽、新建、漢臺(tái)14個(gè)居委會(huì)。鄉(xiāng)鎮(zhèn)企業(yè)以建筑、建材、機(jī)械、輕紡、化工、飲食服務(wù)等業(yè)為主。農(nóng)業(yè)主產(chǎn)小麥、水稻、蔬菜。1991年被江蘇省命名為“百家名鎮(zhèn)”之一。境內(nèi)有歌風(fēng)亭、大風(fēng)歌碑、呂布射戟臺(tái)、樊噲巷、呂公墓、八寶琉璃井、泗水亭等名勝古跡。漢皇遺跡被列為國(guó)家重點(diǎn)文物保護(hù)單位。
歷史沿革：
1958年劃歸城關(guān)人民公社。
1964年復(fù)置城鎮(zhèn)。
1985年8月城關(guān)鄉(xiāng)與城鎮(zhèn)合并，設(shè)立沛城鎮(zhèn)。
2000年4月湖屯鄉(xiāng)、鹿灣鄉(xiāng)劃屬沛城鎮(zhèn)。
2014年區(qū)劃調(diào)整，設(shè)立沛城街道，名稱沿用至今。