北徐州设置于 北魏 永安二年(公元529年)，治所 即丘县 (今 临沂市 兰山区 古城村)。辖境相今 新泰市 、临沂、 费县 、 平邑县 等市县， 北周 宣政 元年改名 沂州 。
南齐 改 徐州市 置，治所在 燕县 (今 滁州市 凤阳县 )。辖境相当今安徽 淮河 以南， 蚌埠市 、 凤阳 、 淮南市 、 滁州 、 明光市 、 定远县 、 来安县 等市县地。 东魏 武定 七年(549)改名楚州。
北魏所置
北魏永安二年(529)置，治所在即丘县(今山东 临沂市 西二十里古城)。
南朝齐置
南齐改徐州置，治所在燕县(今安徽凤阳县)。辖境相当今安徽淮河以南，蚌埠、凤阳、淮南、滁州、明光、定远、来安等市县地。东魏武定七年(549)改名楚州。