因其原名三桥镇（已毁），后重新建立店埠，又因村委会驻地在此，故得名。

新店村位于县城东15公里处，是镇政府所在地，由过去的北岔路村、街道村、新店村三个行政村合并而成。霍寿路贯穿全境，交通十分便利。北沿淮河，与颍上县王岗镇隔河相望，东西分别与塘南村、曹郢村、新塘村相邻。全村辖15个村民组，人口6639人，耕地4688亩，党员177名，2010年人均纯收入5240元。 新店村街道共有经商户124家，农贸市场摊位386户，年商品流通额高达两千万元。农民科技意识强，全村经济作物面积占耕地面积60%以上。2010年全村水利兴修土方就高达两万方以上。修村村通道路长2630米厂，全村经济发展较快，社会稳定，人民安居乐业。新店村与塘南村、曹郢村、新华村、东湖村、十里井村、新塘村、黄庙岗村、李老郢村、花庵村、牛王村、赵郢村、陈家埠村、北戎西村、韩庙村相邻。历史沿革：建国初期时属新店乡，1958年人民公社化时属临淮公社，1961年公社和大队均划小，属新店公社，1969年撤区并社时属新店公社，1972年恢复区委建制分设区，属五一公社，1983年人民公社体制改革，政社分开，属新店乡，1992年撤区并乡时属新店镇。

1983年之前为新店大队；1983年体制改革，大队改村，为新店村；2010年新店村、北岔路村、新店街道合并组建新店村。