北徐州設置於北魏永安二年(公元529年),治所即丘縣(今山東省臨沂市蘭山區古城村)。轄境相今山東新泰、臨沂、費縣、平邑等市縣,北周宣政元年改名沂州。
南齊改徐州置,治所在燕縣(今安徽滁州鳳陽縣)。轄境相當今安徽淮河以南,蚌埠、鳳陽、淮南、滁州、明光、定遠、來安等市縣地。東魏武定七年(549)改名楚州。
北魏永安二年(529)置,治所在即丘縣(今山東臨沂市西二十里古城)。
轄境相今山東新泰、臨沂、費縣、平邑等市縣。
北周宣政元年(578)改名沂州。
南齊改徐州置,治所在燕縣(今安徽鳳陽縣)。轄境相當今安徽淮河以南,蚌埠、鳳陽、淮南、滁州、明光、定遠、來安等市縣地。東魏武定七年(549)改名楚州。