徐州全称徐州刺史部。州，汉代监察区名，又称部，某某州刺史部。东汉全国设十三州，一州所辖郡国多少不等。每州设刺史或州牧一人，巡察所属郡国，督察郡县官吏和地方豪强，纠举不法，弹劾污吏。东汉灵帝中平五年，选朝廷重臣出任州牧。从此，州逐渐演变成行政区，州牧也成为常设的一方军政长官。
在东汉末年三国时期，徐州是东汉十三个州之一，其境内主要包括了现在的江苏省，以及安徽和山东的一部分，人口众多，物产丰饶，加上周围就是青州、兖州、豫州、扬州这四个大州，地理位置十分重要，易攻难守，四战之地。
关于山东和徐州的关系，有人说徐州自古属于山东，也有人说徐州原来管辖过山东很多地区。究竟历史上徐州和山东是什么样的关系呢？古九州之徐州只是一个大体的地理概念，不是行政区，更没有治所，暂且不提。这里从汉代徐州刺史部说起。用五句话来概括一下历史上不同阶段徐州与山东的关系。
