明末梅、吴两姓始居摆摊，时名梅吴店。后增设店铺，渐成集市，取名新店。

2022年1月，新店村被命名定为2021年度河南省卫生村。

2014年04月，新店村入选第六批河南省历史文化名镇名村。

新店村是商城县达权店镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411524106209，居民身份证号码前6位为411524。邮政编码为464000，长途电话区号为376 ，车牌号码为豫S。新店村与许冲村、梅河村、十二道河村、头战坪村、大造村、香子岗村、乌龙岗村、大河冲村、油河村、英窝村、新坳村、黑河村、何畈村、黄泥榜村相邻。历史沿革：1941年属新生乡第十一保。

1958年建新店大队，属卫星公社。

1962年属长竹园公社，1975年属达权店公社。

1983年改为新店村民委员会，属达权店乡。