周初稱蔡都，始有蔡都之名。
秦置上蔡縣后，歷代均為縣治所在地。
清分屬城東圖在城里、城東圖東坡里，朱孝圖朱儉里，蓍陽圖蓍臺里，洪水圖西洪里。
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è)立蔡都街道。