明朝末期，蔡氏始祖蔡洪德从湖北麻城迁至奶奶山前小蔡庄，后来，其妻邓氏领二子蔡旺、蔡茂来此买地安家。当时此地有井庄、小徐庄、后楼、南小庄等几个小村庄，后来蔡姓势大，几个村庄就合并到一起，蔡姓于村内盖了一座土楼，取名为蔡楼。

蔡楼村是确山县双河镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411725108217，居民身份证号码前6位为411725。邮政编码为463000，长途电话区号为396 ，车牌号码为豫Q。蔡楼村与张楼村、韩楼村、刘龙集村、蔡庄村、唐庄村、施庄村、大邓庄村、杨店村、王堂村、大戴庄村、余庄村、马坡村、张店村、陈店村相邻。历史沿革：清属南十保。

1962年设立蔡楼生产大队，属新安店管理区杨店人民公社。

1983年12月设蔡楼村民委员会，属杨店乡。

2005年12月杨店乡并入双河乡，属双河乡。