春秋戰(zhàn)國時期境內(nèi)有宿國等小諸侯國。

秦統(tǒng)一后，屬泗水郡、碭郡。

漢高祖五年（前202），革碭郡為梁國，設(shè)碭縣。

三國魏青龍二年（234），蕭縣屬豫州譙郡。

西晉惠帝無康五年（295），碭山并入下邑縣。

東晉建武元年（317），蕭縣屬沛郡。

開皇十八年（598），廢安陽置碭山縣。

大業(yè)三年（607）四月，蘄縣屬彭城郡；改龍城縣為臨沛縣，復改臨沛縣為蕭縣。

唐憲宗元和四年（809），置宿州。

北宋哲宗元佑元年（1086），置零璧縣，隸宿州。

元至元二年（1265），廢蘄縣、臨渙縣、符離縣并入宿州。

明洪武元年（1368），宿州屬臨濠府，七年屬鳳陽府。

清順治十八年（1661），宿州屬江南左布政使司鳳陽府。

1912年，改宿州為宿縣，屬安徽省管轄，碭山縣、蕭縣屬江蘇省管轄。

1948年12月25日，設(shè)宿城市。

1949年3月25日，成立宿縣專區(qū)，屬江淮邊區(qū)行政公署。

1971年，宿縣專區(qū)更名為宿縣地區(qū)。

1979年，設(shè)立縣級宿州市，以宿縣部分行政區(qū)域為該市行政區(qū)域。

1992年，撤銷宿縣，并入縣級宿州市。

1998年，國務院同意撤銷宿縣地區(qū)和縣級宿州市，設(shè)立地級宿州市。