地名由来：早年为鲁家场山林地，元朝年间有一户姓付人家迁到林地居住，为了方便行人吃住，在鲁家场北边开了一家小饭店，来往行人称付家店。后形成村落，故名付店。

2022年11月，付店镇被认定为第十二批全国“一村一品”示范村镇（香菇）。

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

2022年1月，河南省农业农村厅认定付店镇为河南省首批省级一村一品示范村镇（特色产品：香菇）。

2020年7月，全国爱卫会命名付店镇为2017-2019周期国家卫生乡镇（县城）。

2015年7月，付店镇入选第三批全国特色景观旅游名镇名村示范名单。

付店镇位于汝阳县南部山区部，全乡辖14个行政村，总人口1.6万，2002年农民人均纯收入1766元，食用菌栽培、矿业开发、旅游是该镇的三大支柱产业。常年食用菌栽培500多万袋，年产干品200多吨。

付店镇农技站位于付店镇付店村，省级公路临木路穿镇而过，交通便利，地理位置优越。现该站占地750平方米，建筑面积250平方米，固定资产总值8万余元，年经营收入2.5万元。

历史沿革：

清代设立付店镇，属上店里。

民国改为付店保。

1947年付店解放，建立中共付店区公所。

1949年设立付店区付店乡。

1958年改为付店红光人民公社。

1960年为付店人民公社。

1984年更名付店乡。

2000年撤乡设镇，置付店镇，沿用至今。