埇桥地区历史悠久，但建区时间不长，系由原县级宿州演变而来。区

境位于古汴河南岸，古称埇桥镇。早在4000多年前就有徐夷、淮夷等部落在此繁衍生息。唐宪宗元和四年（公元809年）置宿州于埇桥镇，以符离、虹、蕲、临涣四县属之。

民国初期废宿州为宿县，属安徽省。

1948年底宿县城解放，设宿城市，1949年划属宿县。

1951年复置宿城市，1953年又并入宿县。

1979年再析出宿县城关镇及城郊、城西两公社置县级宿州市，与宿县均属宿县地区行署管辖。

1992年宿县和县级宿州市合并为新的县级宿州市。

1999年初，国务院批准撤销宿县地区，设立省辖宿州市，合并后的县级宿州市更名为宿州市埇桥区。