春秋戰國時期境內有宿國等小諸侯國。
秦統一后，屬泗水郡、碭郡。
漢高祖五年（前202），革碭郡為梁國，設碭縣。
三國魏青龍二年（234），蕭縣屬豫州譙郡。
西晉惠帝無康五年（295），碭山并入下邑縣。
東晉建武元年（317），蕭縣屬沛郡。
開皇十八年（598），廢安陽置碭山縣。
大業三年（607）四月，蘄縣屬彭城郡；改龍城縣為臨沛縣，復改臨沛縣為蕭縣。
唐憲宗元和四年（809），置宿州。
北宋哲宗元佑元年（1086），置零璧縣，隸宿州。
元至元二年（1265），廢蘄縣、臨渙縣、符離縣并入宿州。
明洪武元年（1368），宿州屬臨濠府，七年屬鳳陽府。
清順治十八年（1661），宿州屬江南左布政使司鳳陽府。
1912年，改宿州為宿縣，屬安徽省管轄，碭山縣、蕭縣屬江蘇省管轄。
1948年12月25日，設宿城市。
1949年3月25日，成立宿縣專區，屬江淮邊區行政公署。
1971年，宿縣專區更名為宿縣地區。
1979年，設立縣級宿州市，以宿縣部分行政區域為該市行政區域。
1992年，撤銷宿縣，并入縣級宿州市。
1998年，國務院同意撤銷宿縣地區和縣級宿州市，設立地級宿州市。