西周初年，周天子分封天下，立71诸侯国，拱卫王室。周武王为了表示对伏羲氏的景仰，封伏羲氏的后代在宿（今山东东平县东南），伏羲姓风，宿国为风姓诸侯国。春秋时期，宋闵公以宿男属宋而亲鲁为借口，强令宿国迁于宋国内地，以为附庸。宿国迁到今宿州一带（也有说宿迁一代），这里的宿，本是念xǔ，今宿姓还是念做xǔ。

唐朝时期，唐朝设立宿州，辖符离、临涣、虹县、蕲县四县。临涣就是今天的淮北市，而虹县概今泗县、灵璧等地，灵璧是宋朝析虹县的零璧镇置零璧县，属宿州。由于清朝年间，满清统治者不会治理河道，导致泗州淹没于洪泽湖，而把州治搬到宿州虹县，从此，虹县一名消失。

民国，宿州改为宿县地区，下辖十县一区，西至永城，东到洪泽湖，南至怀远，后来被瓜分殆尽，宿州因水而生，舟车会聚，跨汴阻淮，信江北一要地，唐宋最为繁华，且靠近汴京，城跨汴水，东西皆为水盘门，苏轼多次经过宿州，有一次在元宵节住在宿州，写下盛赞宿州的诗词：

《南乡子》（宿州上元）

千骑试春游。小雨如酥落便收。

能使江东归老客。迟留。白酒无声滑泻油。

飞火乱星球。浅黛横波翠欲流。

不似白云乡外冷，温柔。此去淮南第一州。

“不似白云乡外冷，温柔”两句，是极言宿州上元春日风光佳丽，胜似仙乡，而且比神仙居住的地方还要温煦可人。

宿州在宋朝极为繁华，宿州知州准备扩建宿州城，但苏东坡喜爱灵璧石，在皇帝那参了一本，说劳民伤财，把钱拨到零璧镇建县。

宿州城本是符离县基，文人多以符离指代宿州，而唐朝的白居易童年是在宿州符离长大的，北有离山，盛产符草，符离多草，白居易写下：《赋得古原草送别》：

离离原上草，一岁一枯荣。

野火烧不尽，春风吹又生。

远芳侵古道，晴翠接荒城。

又送王孙去，萋萋满别情。

宿州，是汴水上发展的城市，在汴河之上有座木拱桥，名为埇桥，后发展为埇桥镇，后来宿州州治初在虹县，后坐落在埇桥。

《埇桥旧业》

白居易

别业埇城北，抛来二十春。

改移新径路，变换旧村邻。

有税田畴薄，无官弟侄贫。

田园何用问，强半属他人。

《埇桥旧业》表达了作者对于旧社会对人民压迫的强烈不满和愤慨。

《书宿州惠义堂》

宋·金元素

空城落落柳依依，州是苻离旧县基。

山势西来连汴泗，河流东下接徐邱。

扶疏亭畔多荒草，惠义堂前有断碑。

官府不须频赋敛，乡民比屋正号饥。

《汴河曲》

唐·李益

汴水东流无限春，隋家宫阙已成尘。

行人莫向长堤望，风起杨花愁杀人。

北宋末年，宿州远超北边的徐州发展为举国闻名的大城市，可惜金兵南下，汴河被毁，汴河之上所有城池从此没落，再无往日繁华。