东晋建武元年（317年），萧县属沛郡，郡治由相县徙于萧。穆帝升平元年（357年），沛郡、谯郡陷于前燕。太和五年（370年），燕灭，宿地尽入前秦。大元九年，东晋北伐，夏宿地。义熙七年（411年），泗县地属南兖州，治夏丘。
南北朝北魏孝昌二年（526年），废下邑，置场郡，下设砀县、安阳两县。东魏武定六年（548年），改夏丘县为晋陵县，旋又改名泗州。北齐天保七年（556年），改萧县为承高县，属徐州彭城郡。
隋文帝开皇六年（586年），改承高县为龙城县。开皇十八年（598年），废安阳置砀山县。隋炀帝大业元年（605年），改龙城县为临沛县。复改临沛县为萧县。
唐高祖武德四年（623年），析夏丘县置虹县。六年夏丘县入虹县，夏丘县废。唐太宗贞观八年（634年），虹县属泗州。唐宪宗元和四年（809年），析原徐州属之苻离县、蕲县，原泗州属之虹县置宿州，治埇桥镇。元和九年（814年），以亳州属之临涣县入宿州。唐文宗太和三年（829年），宿州废。七年复置。唐昭宗光化四年（901年），于砀山县置辉州、砀山县属之。
五代十国后唐庄宗同光三年（925年），砀山县属单州。后周世宗显得五年（958年），萧县属徐州武定军节度。
北宋开宝五年（972年），宿州为保靖军节度，属淮南路。熙宁五年（1072年），属淮南东路。哲宗元佑元年（1086年），析虹县属零壁镇巡检司置零璧县，隶宿州。政和七年（1117年），改县名零璧为“灵璧”。