传李姓在此兴集，称小李集，其祖名永兴，故更集名。
永兴镇位于利辛县西南部，距县城22公里，西距阜阳32公里，东与马店镇相邻，北与孙庙、王市镇相连，西与王人镇、颖泉区冉庙乡接壤，南与颍东区、大李集镇隔茨淮新河相望。辖区土地总面积70平方公里，耕地63117亩，15个行政村， 183个自然庄，297个村民组，50000口人，农业人口48221人，是典型的农业大镇。境内阜蚌公路自西向东穿境而过，马王公路从穿越全镇，濉阜铁路横贯南北，并设有永兴集站，地理位置优越，经济区位良好，交通方便，具有较强的区位优势。 永兴，永远兴盛，这个名字寄托着永兴5万乡亲父老的殷切期望。改革开放以来，历届党委政府带领全镇人民紧紧抓住经济建设这个中心，解放思想，+查看详细永兴镇概况>>
2023年8月，安徽省爱国卫生运动委员会命名永兴镇为2022年度安徽省卫生城镇。
2022年12月，上榜2022年安徽省乡村振兴示范镇创建名单。
1961年建立永兴人民公社，隶属马店区。
1975年春与马店人民公社合并为马店区，保留永兴公社。
1983年改称为永兴乡，属马店区。
1992年撤区并乡，双龙乡、永兴镇合并设立新的永兴镇，地名沿用至今。
