一说：因传说以前有个叫武英的人在此地路边开了一个小卖店，后逐渐形成集市，故而得名武店。二说：因明代这里野兽很多，一些以打猎为生的山民武艺高强，故取名武店镇。

武店镇位于凤阳县西南部，南邻定远，北距蚌埠30公里，西与淮南相隔20公里，是周边乡镇集商贸、金融、交通、文化、教育、卫生服务为一体的边贸集镇。武店镇区域面积108平方公里，城镇建设面积5平方公里，耕地面积58815亩，山场面积3万亩。下辖25个行政村和一个社区居委会，总人口67300人，其中城镇常住人口2.8万人，农业人口56712人。现有省县、铁路系统及驻军30多个机关单位。有镇干部46人，村干部140人。武店镇交通方便，东有合徐高速公路，南与定远县道相通，西有水蚌铁路线，北有省道凤淮路和正在建设的合蚌客运专线及蚌淮高速公路。武店镇1995—1999年被列为国家小城镇建设+查看详细武店镇概况>>

历史沿革：1950年1月设武店乡。

1989年9月，改武店镇，武店区所辖。

1992年撤区并镇，楼店乡、马湖乡并入武店镇。

1993年初，楼店、马湖划出成立楼店乡。

2001年楼店乡再次并入武店镇。