北周改东徐州置。治下邳县(今睢宁县西北古邳镇东三里)。隋大业初废。唐武德四年(621)复置。贞观元年(627)又废。金贞祐三年(1215)改淮阳军置。仍治下邳县。属山东西路。辖境相当今江苏泗阳、宿迁、睢宁、邳州和山东枣庄等市、县地。元属归德府。辖境缩小。明省附郭下邳县，领宿迁、睢宁二县。清康熙间移州治今邳州北邳城。不领县。雍正二年(1724)升为直隶州。属江苏省。复领宿迁、睢宁二县。十一年(1733)降为散州，属徐州府。1912年改为邳县。