东魏将夺得南梁的土地设置蔡州。治所在鲖阳县新蔡城（今河南省新蔡县），蔡州下辖新蔡郡、汝南郡。新蔡郡下辖南赵县、新蔡县，治所在四望城；汝南郡下辖新息县、南顿县，治所在白马涧。北齐时州郡全部被废。
蔡州，中国南北朝时设置的州。