明初，程姓从山西洪洞县迁此，因原籍有楼房瓦舍，为纪念故里，取名程楼。
蔡尧村是上蔡县东洪镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411722108218，居民身份证号码前6位为411722。邮政编码为463000，长途电话区号为396 ，车牌号码为豫Q。蔡尧村与孟庄村、程楼村、桃台村、庄头村、刘寨村、大路陈村、毛庄村、杨沈庄村、党湖张村、苏桥村、侯庄村、赵庄村、北徐村、南徐村相邻。历史沿革：清属桃中图桃台里。
1931年属第七区（东洪桥）康宁乡。
1958年设立程楼生产大队，属东洪人民公社。
1983年底改称程楼村民委员会，属东洪乡。
