周武王克商后，分封其五弟蔡叔度为诸侯，建都于蔡（今河南省驻马店市上蔡县）。蔡国前后共经历了将近600年，历史上蔡国曾被两次灭国、三次被迫迁都，其首都分别为上蔡、新蔡、下蔡、高蔡，其势力范围在今豫皖交界一带。

蔡国第19任国王蔡叔度的后人蔡平侯。在蔡平侯当“国王”的时候，蔡国被楚国霸占，蔡平侯只好把蔡国的国都迁移到蔡国东南100公里的地方，起名叫“新蔡”，“新蔡”的意思就是“新的蔡国”。