三國時期的下邳位於今天的江蘇省徐州市邳州市睢寧縣古邳城，有5000年的歷史。

相傳6000多年以前就有先民在這裡繁衍生息，夏朝有一個叫奚仲的人被封在邳，他從北邊的薛地搬遷到了南邊的邳地，所以古人把薛地叫做上邳，把邳地叫做下邳。春秋時期宋襄公在此地修築了城牆，到後來齊威王封名臣鄒忌為成侯，封地就是下邳，下邳城也因此開始名聲在外。

西漢時楚王韓信把國都定在這裡。到三國時期，下邳成為兵家必爭之地，劉備和呂布先後在這裡屯兵，公元198年，曹操水淹下邳，擒殺了呂布。公元199年，曹操討伐劉備，劉備兵敗逃奔了袁紹，關羽被圍困於土山，經過張遼的勸說，關羽無奈之下和曹操約定三個條件，棄械投降。

公元401年，劉裕升任下邳太守，以此為根據地，招兵買馬，擴充實力，最後北伐成功，代晉稱帝，建立了後宋，為了感謝下邳人民的支援，下令免稅收三十年。

唐朝時候下邳作為為郡、州的治所，宋朝的時期作為淮陽軍治所，明朝的時候，城州長12.5裡，有6街10巷13個集市，大大小小的廟宇72座，人來人往，商業興隆，城市繁華，盛極一時。

公元1668年7月，受山東郯城縣特大地震波及，黃河從邳州花山壩絕口，淹沒了整個下邳城，城市變成了湖泊，叫做蕩湖。

下邳人傑地靈，有許許多多動人的傳說，也有很多的名勝古蹟，人人都知的留侯張良圯橋三進履，黃石公收徒贈兵書，就發生在下邳東南，進履石遺址今天還在，是下邳八景之一。

下邳在三國時期分別有下邳郡和下邳縣，史文中提及的下邳有可能是下邳郡，也有可能是下邳縣。

東漢在行政上實行郡國制，郡和國差不多是一個等級的行政機構，長官分別為太守和國相。郡國的下屬行政機構叫縣，長官為縣令或者縣長。漢末三國時期，原本屬於監察職能的刺史部也變成了行政機構，也就是行政上從原本的郡縣兩級變成了州郡縣三級。州的行政長官為州牧或者刺史。

下邳郡設置於漢光武帝時期，在三國時依然存在。到隋朝曾經廢過，不久又重新置下邳郡。到了唐高祖時期把下邳郡改置為邳州。從此下邳郡退出了歷史舞臺。

而下邳縣，應該始置於秦朝時期，在三國時隸屬於下邳郡。下邳縣這個縣名應該一直延續到元朝，然後改名為邳州。民國時期又將邳州改名為邳縣。1992年邳縣被立為縣級市，改回了邳州這個稱呼。