周初称蔡都，始有蔡都之名。
秦置上蔡县后，历代均为县治所在地。
清分属城东图在城里、城东图东坡里，朱孝图朱俭里，蓍阳图蓍台里，洪水图西洪里。
1931年属第一区城关。
1941年属和平镇。
1949年属城关区。
1956年属城关中心乡。
1958年属城关人民公社。
1961年划属周集区。
1962年分属城关镇人民公社、周庄人民公社。
1981年城关公社更名为城关镇。
1983年分属城关镇、城郊乡。
1987年城关镇更名为蔡都镇。
2009年从蔡都镇划出龙泉、白云观、升仙桥、老城4个居委会，芦岗乡划出二里庄、武庄、井庄、吴桥、贾竹园5个居委会，齐海乡划出申赵村委会，原东洪镇划出石桥、王庄2个村委会，设立蔡都街道。