置司吾县。西汉时，分属司吾县和建陵县。南北朝时，其地并入宿豫县。唐朝时，改宿豫县为宿迁县，今新沂市境大部属之。1949年5月，中共政权以宿迁、沭阳、东海、邳县四县边区置新安县，属淮阴专区。1952年，改名新沂县。1953年，划归徐州专区，后属徐州地区。
行政区划.下辖4个街道办事处、13个镇：