西汉时，领东海郡、泗水国、楚国、鲁国、琅邪郡、江都国、东阳郡、广陵国、临淮郡9个郡国。
东汉徐州刺史部.东汉时，领东海郡、琅邪国、彭城国、广陵郡、下邳国5个郡国，东汉末置利城郡、城阳郡、东莞郡、东安郡、东城郡5郡。末年军阀吕布将治所移到下邳。