清顺治年间，邱姓从湖北麻城迁此，因开有店铺，故名。
邱店村是正阳县吕河乡下辖的行政村，城乡分类代码为220，为村庄。区划代码为411724210214，居民身份证号码前6位为411724。邮政编码为463000，长途电话区号为396 ，车牌号码为豫Q。邱店村与大高村、猪场村、朱腰村、新寺村、大吴村、胡庄村、黄山村、夏庄村、彭围孜村、杨店村、商庄村、大杨村、席庄村、河湾村相邻。历史沿革：清属南和保。
1958年为闾河人民公社三营。
1961年建邱店生产大队，属闾河人民公社。
1983年改设邱店村民委员会，属闾河乡。
