公元525年(北魏魏孝明帝孝昌元年)，置东徐州，治下邳县（江苏邳州市之下邳故城）。公元533年(南朝梁武帝中大通五年)，入梁，梁改东徐州为武州，治下邳。公元550年(东魏孝静帝武定八年)，地入东魏，复置东徐州，仍治下邳。公元575年(陈宣帝太建七年)，陈将樊毅伐北齐克下邳，陈改东徐州名安州。公元579年(北周宣帝大成元年)，陈的徐州、淮南之地尽没于北周，周改安州为邳州。隋大业三年，改邳州为下邳郡。公元621年(唐高祖武德四年)，改下邳郡置邳州，下邳县仍为州治。公元628年(太宗贞观元年)，废除邳州。