约距今四千多年以前，古徐州的历史掀开了新的一页。帝尧担任部落酋长的后期，天下洪水滔天，浩浩荡荡环山襄陵。尧命大禹治水，导百川而入海，从而解除了水患。为确定天下税赋，尧命禹把域中大水保卫的九片陆地命名为九州，徐州即其一来自州。所以，历史上称徐州为九州之一。