南朝刘宋初时延续了东晋时侨置徐州的行政区划，以淮河为界分徐州和南徐州，南徐州在元嘉年间分扬州置南徐，自此南徐州始有实地。而徐州一开始在淮北，州治彭城为刘宋初期重镇，泰始年间徐州被北魏攻陷，宋明帝又重新侨立徐州，再往后直到后废帝元徽年间又分南兖、豫州之地才重新拥有实地。以下列出刘宋置立各徐州（南徐，北徐，徐，东徐）区划沿革及历年刺史可考者：
刘宋前期疆域图南徐州
-年，治广陵；-年，治京口。
沿革
晋安帝义熙七年（年），始分淮北为北徐，淮南犹为徐州。后又以幽、冀合徐，青、并合兖。
永初二年（年），加徐州曰南徐，而淮北但曰徐。
元嘉八年（年）六月己卯，更以江北为南兖州，江南为南徐州，治京口。割扬州之晋陵、兖州之九郡侨在江南者属焉。
元嘉十八年（年）十月乙卯，省南徐州之南燕、濮阳、南广平郡。省广平郡为广平县，属南泰山。
元嘉三十年（年）正月，以南兖州并南徐州。
大明七年（年）正月癸巳，割吴郡属南徐州。
泰始四年（年）十月甲戌，割扬州之义兴郡属南徐州。
南徐州刺史
刘义康（-年）
刘义恭（年）未之镇
《宋书》本纪”（元嘉三年正月）抚军将军、南豫州刺史江夏王义恭改为南徐州刺史。”刘义恭传为“（元嘉）三年，监南徐、兖二州、扬州之晋陵诸军事、徐州刺史。”既监南徐军事，则此时当刺南徐。
刘义康（-年）
刘义季（-年）
刘义宣（-年）
刘诞（-年）
刘绍（年）
刘浚（-年）
刘义恭（-年）
刘诞（-年）
刘延孙（-年）
刘子鸾（-年）
刘子仁（年）
刘休范（--年）
泰始二年（年）三月辛亥，领南兖州刺史。七月，解南兖州。
刘休祐（-年）
刘休范（年）未拜，还江州。
刘秉（-年）
刘景素（-年）
元徽四年（年）七月戊子，据京城反。
刘赞（-年）
萧道成（--）
升明二年（年）九月领扬州牧。升明三年（年）四月受禅称帝。
北徐州
-年，治彭城。
沿革
晋安帝义熙七年（年），始分淮北为北徐州。
永初二年（年），北徐州改为徐州。
北徐州刺史
刘怀慎（-年）
徐州
-年，治彭城；-年，治东海朐县；-年，治钟离。
沿革
安帝义熙七年（年），始分淮北为北徐州，淮南犹为徐州。
永初二年（年），改徐州为南徐州，北徐州为徐州。
永初三年（年）二月戊寅，以徐州之梁郡，还属豫州。
大明三年（年）正月丁亥，割豫州梁郡属徐州。
大明四年（年）五月乙酉，以徐州之梁郡还属豫州。
泰始三年（年）十一月乙卯，分徐州置东徐州。
泰始四年（年）十二月，徐州沦陷，后侨立。
元徽元年（年）十月癸酉，割南兖州之钟离、豫州之马头，又分秦郡、梁郡、历阳置新昌郡，立徐州。
徐州刺史
王仲德（-年）
元嘉七年十月，北伐兵败，免官。
刘义宣（-年）
吉翰（-年）
王仲德（-年）（-年，徐、兖二州刺史）
元嘉十年（年）正月甲寅，加领兖州刺史。十三年（年）解兖州。
刘遵考（年）（徐、兖二州刺史）
未之任。
赵伯符（-年）（徐、兖二州刺史）
臧质（-年）（徐、兖二州刺史）
刘义季（-年）
刘义宾（-年）
刘骏（-年）（徐、兖二州刺史）
元嘉二十五年（年）四月刺徐州，六月加兖州；二十八年（年）二月解兖州，三月改刺南兖。
萧思话（-年）（徐、兖二州刺史）
王玄谟（-年）
萧思话（年）
庞秀之（年）
垣护之（-年）
申坦（-年）（徐、兖二州刺史）
沈昙庆（-年）
刘道隆（-年）
刘休若（-年）
王玄谟（-年）
刘彧（年）
刘昶（-年）
薛安都（-年）
申令孙（年）
泰始二年（年）正月丙申，以征虏司马申令孙为徐州刺史讨薛安都。
刘思考（年）
张永（年）
泰始二年（年）六月辛酉，镇军将军张永领徐州刺史；七月辛卯，改刺南兖，辛亥复领徐州，甲寅，又以崔道固为徐州刺史。
崔道固（-年）
泰始二年（年）七月甲寅，以冀州刺史崔道固为徐州刺史。先不受命，后归顺。
王玄载（-年）（年）
《南齐书》载“（泰始）七年（年），（王玄载）复为徐州，督徐兖二州、钟离太守，将军、郎将如故。”《宋书》未载。
王亮（-年）
陈胤宗（-年）
周宁民（-年）
垣闳（-年）
曹欣之（-年）
王广之（-年）
东徐州
州治不详。
沿革
泰始三年（年）十一月乙卯，分徐州置东徐州。
东徐州刺史
张谠（-年）
泰始三年（年）十一月乙卯，分徐州置东徐州，以辅国将军张谠为刺史。随后降魏。
刘怀珍（年）
《宋书本纪》刘怀珍为东徐州，《南齐书列传》刘怀珍为徐州，时徐州刺史为王玄载，取《宋书》。