周初称蔡都，始有蔡都之名。

秦置上蔡县后，历代均为县治所在地。

清分属城东图在城里,城东图东坡里，朱孝图朱俭里，蓍阳图蓍台里，洪水图西洪里。

1931年属第一城关。

1941年属和平镇。

1949年属城关。

1956年属城关中心乡。

1958年属城关人民公社。

1961年划属周集。

1962年分属城关镇人民公社,周庄人民公社。

1981年城关公社更名为城关镇。

1983年分属城关镇,城郊乡。

1987年城关镇更名为蔡都镇。

2009年从蔡都镇划出龙泉,白云观,升仙桥,老城4个居委会，芦岗乡划出二里庄,武庄,井庄,吴桥,贾竹园5个居委会，齐海乡划出申赵村委会，原东洪镇划出石桥,王庄2个村委会，设立蔡都街道。