地名由来：明嘉靖年间，村人陈昶在此开店，取名陈昶店，后成集镇，演称陈店。

2022年3月，陈店镇被命名为2021年度河南省卫生乡镇。

新蔡县辖乡。1958年建东风公社，1960年更名陈店公社，1983年改乡。位于县境西南部，距县城14公里，面积64.6平方公里，人口3.3万。明(港)临(泉)公路过境。辖陈店、王寨、三庙、李寺寨、谢老庄、大陈庄、刘小庄、任集、大刘庄、阎楼、郭庙、王庙、展庄、黄园14个村委会。有粮油加工、建材、竹编等厂。农业主产小麦、棉花、芝麻。

历史沿革：

1912年属玉碑寺约。

1941年属铁台镇。

1948年分属肖围孜、平铺、阎湖等区。

1951年属新蔡县三区（砖店），同年12月属新蔡县五区（陈店）。

1956年设立陈店中心乡。

1957年改置陈店乡。

1958年成立东风人民公社。

1962年改称陈店人民公社。

1983年改设陈店乡。

1999年设陈店镇。