明末，殷姓由山西洪洞县迁此建村，旧汝正古道从村穿过，村有食宿店得名。

殷店村是汝南县三桥镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411727111214，居民身份证号码前6位为411727。邮政编码为463000，长途电话区号为396 ，车牌号码为豫Q。殷店村与贺屯村、马庄村、褚庄村、唐寺村、秧湖村、野猪岗村、秫杆铺村、辛庄村、廖屯村、安庄村、夏屯村、韩王村、君于村、霍布口村相邻。历史沿革：1958年8月，由殷店、东陈楼、西陈楼、庞庄、夏庄、徐庄、周庄7自然村建殷店生产大队，属五星人民公社。

1959年3月，属三桥人民公社。

1961年9月，属马乡区殷店人民公社。

1962年7月撤区，属三桥人民公社。

1966年5月，更名新生生产大队，属三桥人民公社。

1982年复称殷店生产大队，属三桥人民公社。

1983年12月，改称殷店村民委员会，属三桥乡。