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