清中期蔡姓来此建居，并供行人歇息，名蔡店。
蔡店村是罗山县莽张镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411521109215，居民身份证号码前6位为411521。邮政编码为464000，长途电话区号为376 ，车牌号码为豫S。蔡店村与槐店村、孙堂村、尚家村、吴岗村、朱洼村、杨岗村、甘岗村、王乡村、天湖村、郑洼村、鲁堂村、石头村、李洼村、凉亭村相邻。历史沿革：1958年名蔡店大队，属莽张公社。
1983年7月更名蔡店村民委员会，属莽张乡。
2009年9月撤乡改镇，属莽张镇。
