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

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

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

1931年屬第一區(qū)城關(guān)。

1941年屬和平鎮(zhèn)。

1949年屬城關(guān)區(qū)。

1956年屬城關(guān)中心鄉(xiāng)。

1958年屬城關(guān)人民公社。

1961年劃屬周集區(qū)。

1962年分屬城關(guān)鎮(zhèn)人民公社、周莊人民公社。

1981年城關(guān)公社更名為城關(guān)鎮(zhèn)。

1983年分屬城關(guān)鎮(zhèn)、城郊鄉(xiāng)。

1987年城關(guān)鎮(zhèn)更名為蔡都鎮(zhèn)。

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