明永乐年间，赵姓从今汝南县逃荒于此定居，因此地古为交通要道，赵姓在此开店，名赵店。
赵店村是正阳县油坊店乡下辖的行政村，城乡分类代码为220，为村庄。区划代码为411724204203，居民身份证号码前6位为411724。邮政编码为463000，长途电话区号为396 ，车牌号码为豫Q。赵店村与雷岗村、后孙庄村、陈冲村、余甲村、周楼村、油坊店社区、贺寨村、王岗村、陈寨村、方庄村、吴楼村、贺庄村、阚庄村相邻。历史沿革：明属汝南里。
1958年属汝南埠人民公社六营。
1961年建赵店生产大队，属汝南埠人民公社。
1983年改设赵店村民委员会，属油坊店乡。
