地名由來(lái)：永鎮(zhèn)集，原名永振集，后諧音改今名。
2022年，永鎮(zhèn)鄉(xiāng)改鎮(zhèn)。撤銷埇橋區(qū)永鎮(zhèn)鄉(xiāng)，設(shè)立埇橋區(qū)永鎮(zhèn)鎮(zhèn)，以原永鎮(zhèn)鄉(xiāng)的行政區(qū)域?yàn)橛梨?zhèn)鎮(zhèn)的行政區(qū)域，永鎮(zhèn)鎮(zhèn)人民政府駐永鎮(zhèn)村（原永鎮(zhèn)鄉(xiāng)人民政府駐地）。
鎮(zhèn)鄉(xiāng)是宿州市和墉橋區(qū)的南大門(mén)，兩市（宿州市、蚌埠市）兩縣一區(qū)（懷遠(yuǎn)縣、固鎮(zhèn)縣、墉橋區(qū)）交界處，南與懷遠(yuǎn)縣接壤，東與固鎮(zhèn)縣相鄰，全鄉(xiāng)人口2.8萬(wàn)，5.6萬(wàn)畝耕地，轄17個(gè)行政村。主要糧食作物為小麥和玉米,經(jīng)濟(jì)作物為煙葉、花生和西瓜。其中煙葉是永鎮(zhèn)鄉(xiāng)的特色作物，煙葉生產(chǎn)連續(xù)多年獲全區(qū)先進(jìn)。
歷史沿革：
1945年屬宿南區(qū)。
1949年2月屬蘄縣區(qū)。
1951年12月設(shè)永鎮(zhèn)鄉(xiāng)。
1959年9月為大營(yíng)公社，1960年3月并為蘄縣公社。
1961年8月，重設(shè)蘄縣區(qū)，下轄永鎮(zhèn)、蘄縣、大營(yíng)、桃園、東坪、澮南6個(gè)公社。
1969年2月隸屬大營(yíng)公社。
1979年12月屬蘄縣區(qū)所轄。
1984年5月，公社改鄉(xiāng)，屬蘄縣區(qū)所轄。
1992年2月屬縣級(jí)宿州市。
1999年12月屬宿州市埇橋區(qū)。