唐宪宗元和四年(809),置宿州于埇桥镇。
民国初期废宿州为宿县,属安徽。
1948年底,宿县城解放,设宿城。
1949年,划属宿县。
1951年,复置宿城。
1953年,又并入宿县。
1979年再析出宿县城关镇及城郊,城西两公社置县级宿州,与宿县均属宿县地行署管辖。
1992年,宿县和县级宿州合并为新的县级宿州。
1998年12月6日,国务院(国函〔1998〕102号)批准撤销宿县地,设立辖宿州,合并后的县级宿州更名为宿州埇桥。