据南故城禅教寺明万历四年碑文记载，这一带曾是殷商故城。1963年，南故城村筑护村堤时，曾发现地下有宽十米、长一千米的硬土结构和巨型砖瓦，疑是古代遗址。明、清代记载统称故城。曾称为中故城，后因蔡姓，改称为蔡故城。
2022年2月，蔡故城村被评选为安阳市2021年度市级文明村镇。
2022年1月，蔡故城村被命名定为2021年度河南省卫生村。
蔡故城村是汤阴县任固镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为410523102221，居民身份证号码前6位为410523。邮政编码为455000，长途电话区号为372 ，车牌号码为豫E。蔡故城村与南故城沟南村、白龙三村、任固三街村、王辛庄村、岳儿寨南村、杜施济村、北故城村、南故城沟北村、岳儿寨北村、后故城村、白龙二村、孟庄村、赵庄村、季庄村相邻。历史沿革：1950年，设村。
1958年，成立汤阴县任固公社蔡故城生产大队。
1983年，任固撤社改称任固乡。
1984年，成立蔡故城村民委员会。
1987年，任固乡撤乡设镇，称任固镇蔡故城村民委员会，其名称沿用至今。
