唐元和四年(809)分徐州之符离、蕲县及泗州之虹县置，因古宿国得名。治虹县(今安徽五河县西)，后移治符离县(今宿州市北老符离)。辖境相当今安徽北淝河以东，濉溪县以南，泗县以西，淮河以北地区。太和三年(829)废，七年复置。治埇桥(今宿州市旧城南汴水上)，并移符离县来治。北宋属淮南东路。金初属山东西路，后改属南京路。元废符离县入州，属归德府。明清属凤阳府。1912年废，改为宿县。1979年析宿县城关镇置宿州市。1992年撤县，并入宿州市。唐时以南临汴河，运漕所经，为军事重镇。唐末庞勋起义，曾攻克州城，作为根据地。