新沂市因境内新沂河而得名。 秦设置司吾县，隶属东海郡。西汉分设司吾、建陵两县，分别隶属东海郡和徐州刺史部。东汉时，复名司吾县，隶属徐州刺史部。三国时属魏，仍名司吾县，属下邳郡，隶徐州。晋朝仍名司吾县，属临淮郡，隶徐州。南朝宋南北朝时并入宿豫县。唐代宗宝应元年（762年），为避代宗李豫之讳，改宿豫县为宿迁县。境内先后设怀文县、潼阳县、桃源县和临淮郡。其后至宋、元、明、清时期各州屡有废替。 民国三十八年（1949年）5月由当时的宿迁、沭阳、东海、邳县析置新安县，即为今日新沂辖地。因与河南省新安县重名，1952年9月改名新沂县（以境内新沂河定名）。1953年设徐州专区，新沂县隶属徐州专区。1970年徐州专区改为徐州地区，新沂县属徐州地区。1983年3月，江苏撤销地区专员公署，实行市管县的建制，新沂县划归徐州市（1962年升为地级市）。1990年2月新沂撤县设市（县级），由徐州市代管。 新沂文化底蕴深厚，孔子、文天祥、史可法、康熙皇帝、徐霞客等，都曾在此驻足留连，留下传世名篇。乾隆皇帝六下江南，多次下榻于此，留下了“第一江山”的赞誉。蒲松龄在此成就了《聊斋志异》中的《三仙》神话。清朝宰相刘墉，在这里挥毫题写“读书煮春茶”的佳句。