三国时期的徐州指的并不是现在的徐州市，而是徐州刺史部，地理范围约相当于今天的江苏省、山东省南部和安徽省的一部分，与现在的徐州市完全不同。

徐州刺史部在汉武帝时期首置，到了三国时期属于曹操的魏地，置六郡，下辖50个县。

汉武帝元封五年（前106年），为了加强中央对地方的控制，除京师附近七郡外，把全国分为十三个监察区域。每区由朝廷派遣刺史一人，专门负责巡察该区境内的吏政，检举不法的郡国官吏和强宗豪右，其管区称为刺史部。