A comienzos de la Dinastía Han, Xuzhou formaba parte del Reino de Chu.