以姓氏命名。
明代,蔡姓始祖从山西洪洞县迁此建村,故名。据清道光《舞阳县志》载:北伍保辖有蔡庄。
明、清属北伍保;1931年属第一区段庄乡;1943年属狄青乡;1949年属第一区;1958年属城关人民公社段庄大队;1984年属城关乡段庄村民委员会;1988年属文峰乡段庄村民委员会至今。