地名由来：明末因洪水冲毁西迁建村，设有店铺，故名新店，演称辛店。

2022年8月，河南省文化和旅游厅认定辛店镇为2022年河南省特色生态旅游示范镇。

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

叶县辖乡。1958年建辛店公社，1984年改乡。位于县境东南部，距县城27公里。面积140平方公里，人口4.3万，通公路。辖东房庄、大徐、常楼、王文成、岗底、程庄、铁佛寺、雷草洼、油坊李、徐庄、常派庄、大竹园、卞沟、中邢、杨茂吴、张寺滩、赵寨、岗王、田寨、大木厂、郭岗、新丁庄、桐树庄、新杨庄、王庄、东白庄、蒋庄、辛店、东刘庄、刘文祥、李寨、遂庄、杨庄寨、龚庄、南房庄、柿园、南焦庄、赵沟、杨八缸39个村委会。农业主产小麦、玉米。毛仁寺有千年银杏树。

历史沿革：

1913年属叶县特别区。

1918年属叶县南区。

1944年称辛店镇。

1947年划归叶县五区。

1951年为叶县第十区。

1955年设立辛店中心乡。

1958年成立辛店公社。

1961年改称辛店区。

1965年改为辛店公社。

1984年改设辛店乡。

2011年撤乡置辛店镇。