蔡店村隶属莱城区辛庄镇，位于莱城东北12公里。北靠郭家沟村，南临侯家台村，东接下陈村，西与北王家庄相临。459户，1348口人，可耕地1865亩。
　　据蔡店村村碑记载：元朝末年蔡姓迁于此，已有人家居住，始建村无考，因此址是通往博山沂水的大道，蔡姓以开店为业，故名为蔡店村。
　　据清康熙《莱芜县志》记载，明初正德年间由里改保，全县设乡、保，蔡店村属鹏山保；民国初年，取消乡保建制，改为区，区辖乡，蔡店村属铁车区鹏山乡；1941年，莱芜划为三县。莱东县分4区，蔡店村属鹏山区；1945年铁车区及鹏山区的东部村庄划归辛庄区；1958年3月辛庄划为辛庄乡；同年10月成立辛庄人民公社，下设管理区，蔡店村属辛庄人民公社徐店管理区；1984年3月，莱芜县改称莱芜市，辛庄人民公社改称辛庄办事处，徐店管理区改称徐店乡；1985年11月改办事处为镇，蔡店村属辛庄镇徐店管理区。