清康熙年间蔡姓迁此开店铺，故名。
蔡店村是商城县双椿铺镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411524103209，居民身份证号码前6位为411524。邮政编码为464000，长途电话区号为376 ，车牌号码为豫S。蔡店村与古城村、万楼村、金寨村、梅山村、王店村、邵楼村、龙堂村、宋岗村、闵楼村、郭寨村、关庄村、陈寨村、三里坪村、张畈村相邻。历史沿革：1941年属双梅乡第七保。
1958年建蔡店大队，属铁路公社。
1983年改为蔡店村民委员会，属双椿铺乡。
