公元525年(北魏魏孝明帝孝昌元年)，置東徐州，治下邳縣（今江蘇省邳州市）。公元533年(南朝梁武帝中大通五年)，入梁，梁改東徐州為武州，治下邳縣。公元550年(東魏孝靜帝武定八年)，地入東魏，復置東徐州，仍治下邳縣。
公元575年(陳宣帝
太建七年)，陳將
樊毅伐北齊克
下邳，陳改東徐州名
安州。公元579年(
北周宣帝大成元年)，陳的徐州、
淮南之地盡沒於
北周，周改安州為
邳州。隋大業三年，改邳州為
下邳郡。公元621年(
唐高祖武德四年)，改下邳郡置邳州，下邳縣仍為州治。公元628年(太宗
貞觀元年)，廢除邳州。