大店镇，隶属于安徽省宿州市埇桥区，又名东五铺，由于南阳寺（今大店中学校址）规模颇大，旧社会烧香拜佛者络绎不绝，往来香客相互问讯，辄日“从大殿来”到“大殿去”，积久成习。“大殿”名称便取代了东五铺；又因“殿”与“店”同音，逐渐成为“大店”。大店镇地处埇桥区东部，东与灵璧县接壤，南毗蚌埠市固镇县，西邻朱仙庄镇、芦岭镇及两大国有煤矿，北依新汴河，西距主城区25千米。总面积212.41平方千米。截至2019年末，大店镇户籍人口为74456人。

汉，曾设安阳亭，后为大店驿。民国三十四年（1945年），建立大店区。1992年2月，撤区并乡，成立大店镇。截至2020年6月，大店镇辖15个行政村，镇人民政府驻大店村。

截至2019年末，大店镇有工业企业48个，其中规模以上有4个，有营业面积超过50平方以上的商店或超市133个。