新沂市是历史悠久的新兴城市。1万年前的石器时代，这里已有人类活动的足迹，北沟镇何山头发掘的出土文物，验照人类的祖先远古就在这里狩猎谋生。5000多年前，这里属于北方大汶口文化和南方良渚文化交流融会的区域，著名的花厅古文化就在这里发祥。新沂自古为徐州之域，沿至夏商。东周时期，这里是钟吾子爵封地，名为“钟吾国”。秦时建司吾县，西汉时分设司吾、建陵两县，南北朝时并入宿豫县，唐代宗宝应元年（公元762年）易名为宿迁县，新沂地域大部分属宿迁县达1100多年。民国时期，中共党组织先后成立过潼阳、宿北二县抗日民主政权。1949年5月，由宿迁、沭阳、东海、邳县四县边区析置新安县，1952年9月经政务院批准更名为新沂县，1990年2月撤县建市，下辖26个乡镇。1998年国务院批准新沂市为中等城市规划。2005年底，经区划调整后，新沂市下辖16个镇，253个村民委员会，11个社区居民委员会及2个开发区和马陵山风景区。近年来，新沂经济社会发展速度进一步加快，城乡面貌发生了巨大变化，先后被评为江苏省文化先进市、江苏省卫生城市、江苏省文明城市、全国体育先进市、全国科技进步先进市。