早年为鲁家场山林地，元朝年间有一户姓付人家迁到林地居住，为了方便行人吃住，在鲁家场北边开了一家小饭店，来往行人称付家店。后形成村落，故名付店。
付店镇位于汝阳县南部山区部，全乡辖14个行政村，总人口1.6万，2002年农民人均纯收入1766元，食用菌栽培、矿业开发、旅游是该镇的三大支柱产业。常年食用菌栽培500多万袋，年产干品200多吨。 付店镇农技站位于付店镇付店村，省级公路临木路穿镇而过，交通便利，地理位置优越。现该站占地750平方米，建筑面积250平方米，固定资产总值8万余元，年经营收入2.5万元。荣誉排行：
2023年12月，付店镇被河南省爱卫办确定为2023年度河南省健康乡镇。
2023年3月，付店镇被认定为第十二批全国“一村一品”示范村镇（香菇）。
2022年8月，河南省文化和旅游厅认定付店镇为2022年河南省特色生态旅游示范镇。
2022年1月，河南省农业农村厅认定付店镇为河南省首批省级一村一品示范村镇（特色产品：香菇）。
2020年7月，全国爱卫会命名付店镇为2017-2019周期国家卫生乡镇（县城）。
2015年7月，付店镇入选第三批全国特色景观旅游名镇名村示范名单。
历史沿革：清代设立付店镇，属上店里。
1947年付店解放，建立中共付店区公所。
1958年改为付店红光人民公社。
2000年撤乡设镇，置付店镇，沿用至今。
汝阳县水晶石付店镇泰山庙一带蕴藏着一种水晶石，又称“泰山水晶”，是一种罕见的透明石英，一般藏于地层几米或几十米，难得寻觅。此水晶石质地坚硬，凉度很高，戴此眼镜，感觉凉爽，保护视力，非常珍贵，远近闻名。
