東周時(shí)期，為鐘吾國(guó)轄地，后屬吳、楚。

秦置司吾縣。

西漢時(shí)期境內(nèi)設(shè)司吾、建陵2縣，屬東海郡。

東漢時(shí)期為侯國(guó)，屬下邳國(guó)。

西晉時(shí)期為縣，屬臨淮郡。

南北朝時(shí)期劉宋開(kāi)國(guó)后，撤銷(xiāo)司吾縣，并入宿豫縣。

1942年8月，境域東部屬抗日民主政權(quán)潼陽(yáng)縣。

1943年8月，中國(guó)共產(chǎn)黨在境域西部建立宿北縣。

1949年5月，設(shè)新安縣。

因與河南省新安縣重名，1952年9月，新安縣更名為新沂縣。

1953年5月，改屬徐州專(zhuān)區(qū)。

1970年，改屬徐州地區(qū)。

1983年，徐州市和徐州地區(qū)合并為徐州市，實(shí)行市管縣，隸屬徐州市。

1990年2月，新沂縣撤縣建市。