古有聚落，毁于战乱。清乾隆时，因傍交通要道，数户居民迁此开店，故名小店。

小店村地处淮滨县城王店乡南部，距离县城24公里。东与沙坝村相连，北靠新河，南邻白露河，西接杨楼村，是典型的平原地貌。小店村辖区有河湾，小店，大元，陈港，新庄，鲁桥，林场，吴圩，新河，杨圩，新业，洪石桥，蔡营，洪营14个民组，共计620户，2716人，全村耕地面积6000亩。全村总人口中，农业人口2684人，占总人口数的96％以上。全村共有劳动力人口1263人，其中外出务工437人；贫困人口31户77人，其中一般扶贫户3户8人，五保贫困户9户13人，低保贫困户19户56人。近些年来，小店村人口自然增长率符合国家政策要求，指标控制在7‰左右。农民人均纯收入基本与地方水平持平，约4850元/人均。全+查看详细小店村概况>>

历史沿革：民国属固始县胡族区、张庄联保、先进乡。

1949年属固始县期思区岳楼乡。

1952年属淮滨县张庄区，乡仍。

1958年属张庄人民公社，建小店大队。

1960年属固始县王店人民公社。

1962年复属淮滨县张庄人民公社。

1983年属王店乡为小店村民委员会。