唐憲宗元和四年（809），置宿州于埇橋鎮(zhèn)。

民國初期廢宿州為宿縣，屬安徽省。

1948年底，宿縣城解放，設宿城市。

1949年，劃屬宿縣。

1951年，復置宿城市。

1953年，又并入宿縣。

1979年再析出宿縣城關鎮(zhèn)及城郊、城西兩公社置縣級宿州市，與宿縣均屬宿縣地區(qū)行署管轄。

1992年，宿縣和縣級宿州市合并為新的縣級宿州市。

1998年12月6日，國務院（國函〔1998〕102號）批準撤銷宿縣地區(qū)，設立省轄宿州市，合并后的縣級宿州市更名為宿州市埇橋區(qū)。