徐州在历史上并不属于山东。徐州是华夏九州之一，历史上长期是北国锁钥、南国门户、兵家必争之地和商贾云集中心，也是淮海地区的政治、经济、文化中心。在古时，徐州地区曾先后属于不同的行政区域，例如春秋战国时期属于宋国，后归楚国，秦统一后设立彭城县。
在近现代，由于行政区划的调整，徐州在1949年至1952年期间曾短暂地划归山东省管辖，这是由于解放战争（淮海战役）期间，徐州作为江苏最北部最先解放的地区，因此被临时划给了山东。但到了1952年，行政划分重新调整，徐州又回归江苏省。
因此，尽管徐州与山东有着深厚的文化渊源，并且在历史上曾有过一段时间的行政归属关系，但长期来看，徐州并不属于山东