五代时期，后梁太祖朱温把宿州、徐州统辖于武宁军，宿州仍辖原4县。后唐、后晋、后汉、后周基本上沿袭未变。宋改唐的道为路，下辖府(州、军、监)。宿州初属淮南路，后属淮南东路。太祖建隆元年(960)，宿州升为上州，设防御使。开宝五年(972)。设保靖军节度使，总揽宿、泗等州军事。神宗熙宁五年(1072)，又改为州，辖苻离、蕲、临涣3县，仍属淮南东路。哲宗元祐七年(1092)，以虹县的灵璧镇置灵璧县，归宿州辖。高宗建炎二年(1128)，宿州为金兵所占。绍兴九年(1139)，金人按议和条约归还黄河以南宋地。次年五月，金人毁约，复占宿州。金宣宗贞祐三年(1215)，金人在宿州置保靖军节度使。

　　元初，宿州属河南归德府(今商丘市)、辖临涣、苻离、灵璧、蕲4县。元世祖至元二年(1265)，临涣、苻离、蕲撤县制并入州，灵璧改属泗州。至元十七年，灵璧复归宿州所辖。