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