北徐州设置于北魏永安二年(公元529年)，治所即丘县(今临沂市兰山区古城村)。辖境相今新泰市、临沂、费县、平邑县等市县，北周宣政元年改名沂州。

南齐改徐州市置，治所在燕县(今滁州市凤阳县)。辖境相当今安徽淮河以南，蚌埠市、凤阳、淮南市、滁州、明光市、定远县、来安县等市县地。东魏武定七年(549)改名楚州。

北魏所置

北魏永安二年(529)置，治所在即丘县(今山东临沂市西二十里古城)。

南朝齐置

南齐改徐州置，治所在燕县(今安徽凤阳县)。辖境相当今安徽淮河以南，蚌埠、凤阳、淮南、滁州、明光、定远、来安等市县地。东魏武定七年(549)改名楚州。