永镇镇，隶属于安徽省宿州市埇桥区，地处埇桥区南部，东与蚌埠市固镇县湖沟镇接壤，东南与蚌埠市固镇县湖沟镇瓦疃村为邻，南与蚌埠市怀远县陈集镇相连，西与大营镇毗邻，北与蕲县镇相邻，北距城区34千米，区域总面积63平方千米。
截至2019年末，永镇乡辖区户籍人口为31847人。
民国三十四年（1945年），属宿南区。
1999年12月，属宿州市埇桥区。
2022年5月，撤销埇桥区永镇乡。
截至2023年6月30日，永镇镇辖7个行政村，镇人民政府驻永镇村。
截至2021年末，永镇镇有工业企业5个，其中规模以上有1个，有营业面积超过50平方以上的商店或超市190个。