境位于古汴河南岸，古称埇桥镇。早在4000多年前就有徐夷、淮夷等部落在此繁衍生息。唐宪宗元和四年（公元809年）置宿州于埇桥镇，以符离、虹、蕲、临涣四县属之。
民国初期废宿州为宿县，属安徽省。
1948年底宿县城解放，设宿城市，1949年划属宿县。
1951年复置宿城市，1953年又并入宿县。
1979年再析出宿县城关镇及城郊、城西两公社置县级宿州市，与宿县均属宿县地区行署管辖。
1992年宿县和县级宿州市合并为新的县级宿州市。
1999年初，国务院批准撤销宿县地区，设立省辖宿州市，合并后的县级宿州市更名为宿州市埇桥区。
