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

秦置上蔡縣后，歷代均為縣治所在地。

清分屬城東圖在城里、城東圖東坡里，朱孝圖朱儉里，蓍陽圖蓍臺里，洪水圖西洪里。

1931年屬第一區城關。

1941年屬和平鎮。

1949年屬城關區。

1956年屬城關中心鄉。

1958年屬城關人民公社。

1961年劃屬周集區。

1962年分屬城關鎮人民公社、周莊人民公社。

1981年城關公社更名為城關鎮。

1983年分屬城關鎮、城郊鄉。

1987年城關鎮更名為蔡都鎮。

2009年從蔡都鎮劃出龍泉、白云觀、升仙橋、老城4個居委會，蘆崗鄉劃出二里莊、武莊、井莊、吳橋、賈竹園5個居委會，齊海鄉劃出申趙村委會，原東洪鎮劃出石橋、王莊2個村委會，設立蔡都街道。