原名张家集。咸丰十一年，骆马湖涨水，蒋店被水淹没，迁于此新建村庄，故名。

新店村位于新店镇西侧4公里处，辖区由9个自然村庄组成，17个村民小组，区域面积6.1平方公里，耕地总面积3960亩，全村1290户村民，社会人口4650人，劳动力2840人现有党员143人。村里以种植水稻、小麦为主，村民主要从事农业产业，部分劳力外出打工。新店村与胡庄村、北涧村、南涧村、埠湖村、郑沟村、刘庄村、窑连村、王圩村、红旗村、五营村、大湖村、小湖村、大马庄村、十墩村相邻。荣誉排行：

2017年12月，江苏省爱卫会命名新店村为2017年度江苏省卫生镇（村）。

历史沿革：1949年属新安县新店区。

1959年属新沂县新店公社新店大队。

1983年属新沂县新店乡新店村村民委员会。

1990年属新沂市新店乡新店村村民委员会。

2000年3月属新沂市新店镇新店村村民委员会。

2001年11月，将顾庄村与新店村合并，合并后的村名为新店村村民委员会，属新沂市新店镇新店村村民委员会，沿用至今。