上古时代，禹分天下为冀、衮、青、徐、扬、荆、豫、梁、雍九州，徐州为其一。此时，徐州非行政区划，而是自然地理区域。今徐州人多知，相传尧时，封籛铿与彭，在徐西近郊，建有大彭氏国，其所在地故名彭城。武丁灭彭，在今商丘，成王封微子启于宋，建立宋国，两国各统治八百余年。《史记》《左传》《韩非子》《东夷传》等各类史籍，对徐国的记载只是只鳞片抓。一部《史记》，对徐国的记述不仅寥寥数语，还多有纰缪，竟把一时称为东方霸主的32代国君徐偃王描述成徐偃王作乱。由于史书上的谬误与偏见，徐国的历史与辉煌被埋没了数千年之久。