歷史沿革
據蔡店村村碑記載:元朝末年蔡姓遷於此,已有人家居住,始建村無考,因此址是通往博山沂水的大道,蔡姓以開店為業,故名為蔡店村。
據清康熙《萊蕪縣誌》記載,明初正德年間由里改保,全縣設鄉、保,蔡店村屬鵬山保;民國初年,取消鄉保建制,改為區,區轄鄉,蔡店村屬鐵車區鵬山鄉;1941年,萊蕪劃為三縣。萊東縣分4區,蔡店村屬鵬山區;1945年鐵車區及鵬山區的東部村莊劃歸辛莊區;1958年3月辛莊劃為辛莊鄉;同年10月成立辛莊人民公社,下設管理區,蔡店村屬辛莊人民公社徐店管理區;1984年3月,萊蕪縣改稱萊蕪市,辛莊人民公社改稱辛莊辦事處,徐店管理區改稱徐店鄉;1985年11月改辦事處為鎮,蔡店村屬辛莊鎮徐店管理區。