驻马店地区原来是古蔡国属地，蔡国是周武王的弟弟蔡叔度的封地。周武王灭掉商朝以后，将他的弟弟管叔鲜、蔡叔度、霍叔处封在商都朝歌的周围，用来监视殷商遗民，防止他们叛乱。但周武王死后继位的周成王年龄小，周武王的另一个弟弟周公开始摄政。而管叔则比周公大，按照兄终弟及的原则，管叔让为应该由他摄政，因此他认为是周公篡改了武王的遗诏。再加上周礼一出，对诸侯国约束力很大，因此，管叔、蔡叔、霍叔不服周公摄政，便勾结纣王的儿子武庚进行叛乱，这就是所谓的“三监之乱”。

周公东出，平定三监之乱后，杀管叔鲜，流放蔡叔度，将霍叔处贬为平民，取消他们的封地。蔡叔度在流放中死去，他的儿蔡胡一改他父的旧行，尊德崇善，对周王室很忠心。周公听说便把蔡胡举荐到鲁国作卿大夫，蔡胡在鲁国干的不错，周公便又向周成王建议，将蔡胡重新封到蔡地，蔡国又重新建立。

蔡国在当时是一个比较大的诸侯国，地跨汝河、淮河流域，它北面是陈国和许国，南面是息国，东面是顿国和沈国，西面是房国、道国和柏国，领土包含现在的驻马店地区，和周口、信阳部分地区，以及安徽部分地区。

蔡国存在了600年，传了25位君主，中间两次被灭，两次又复国，于公元前447年被楚国灭掉。蔡国初次建都于驿，即现在的上蔡县西南。到了春秋时期，公元前531年，楚灵王诱杀蔡灵侯，蔡国被灭。公元前529年，蔡平侯复国后，旋即迁都于吕，称为新蔡，即现在的新蔡县。后来蔡昭侯又从新蔡迁于州来，称下蔡，即现在的安徽省凤台县城关镇（古称下蔡县），而上蔡做为蔡国国都历经五百多年。