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