原为潢川至周口古道上的一个客店，成村后得名伙食店，简称伙店，因“伙”与“火”同音，亦称火店。清咸丰四年（1854），黄一清、宁象离在村西修寨建集，以“新兴”之意取名新兴集。1950年新兴集与火店合并，称火店，因“火”与“和”谐音，取“和平”之祥意，得名和店。1982年因与上蔡县的和店重名，因位于上蔡县东部，更名为东和店。

东和店镇位于驻马店东部两省（河南、安徽）三区（驻马店、周口、阜阳）四县（平舆、项城、临泉、新蔡）边缘结合部，106国道、驻阜公路穿境而过，总面积83平方公里，下辖14个行政村（居委会）。总人口60500人，西距京广铁路、107国道、京珠高速公路80公里，东接京九铁路60公里，南倚312国道，北靠陇海线，程控电话1万门，电力设施分布合理。东和店镇始于明清嘉庆年间，曾是项城分县，解放后一直是乡镇政府所在地，1992年被平舆县委确定为""经济特区""1994年12月撤乡建镇，1995年8月被省政府确定为河南省改革发展建设综合试点镇""1996年4月被省建设厅命名""中州名镇""2000年4月被确+查看详细东和店镇概况>>

2023年7月，东和店镇获得2022年度河南省卫生乡镇荣誉称号。

2022年11月，东和店镇被确定为驻马店市特色乡镇（工业发展型、商贸流通型）。

2022年8月，入选2022—2024届期驻马店市文明村镇名单。

历史沿革：清嘉庆初年（1796）为项城分县。

1982年更名为东和店人民公社。