唐憲宗元和四年（809），置宿州于埇橋鎮(zhèn)。
民國初期廢宿州為宿縣，屬安徽省。
1948年底，宿縣城解放，設(shè)宿城市。
1949年，劃屬宿縣。
1951年，復(fù)置宿城市。
1953年，又并入宿縣。
1979年再析出宿縣城關(guān)鎮(zhèn)及城郊、城西兩公社置縣級宿州市，與宿縣均屬宿縣地區(qū)行署管轄。
1992年，宿縣和縣級宿州市合并為新的縣級宿州市。
1998年12月6日，國務(wù)院（國函〔1998〕102號）批準撤銷宿縣地區(qū)，設(shè)立省轄宿州市，合并后的縣級宿州市更名為宿州市埇橋區(qū)。