地名由來：早年為魯家場山林地，元朝年間有一戶姓付人家遷到林地居住，為了方便行人吃住，在魯家場北邊開了一家小飯店，來往行人稱付家店。后形成村落，故名付店。
2022年11月，付店鎮(zhèn)被認定為第十二批全國“一村一品”示范村鎮(zhèn)（香菇）。
2022年8月，河南省文化和旅游廳認定付店鎮(zhèn)為2022年河南省特色生態(tài)旅游示范鎮(zhèn)。
2022年1月，河南省農(nóng)業(yè)農(nóng)村廳認定付店鎮(zhèn)為河南省首批省級一村一品示范村鎮(zhèn)（特色產(chǎn)品：香菇）。
2020年7月，全國愛衛(wèi)會命名付店鎮(zhèn)為2017-2019周期國家衛(wèi)生鄉(xiāng)鎮(zhèn)（縣城）。
2015年7月，付店鎮(zhèn)入選第三批全國特色景觀旅游名鎮(zhèn)名村示范名單。
付店鎮(zhèn)位于汝陽縣南部山區(qū)部，全鄉(xiāng)轄14個行政村，總?cè)丝?.6萬，2002年農(nóng)民人均純收入1766元，食用菌栽培、礦業(yè)開發(fā)、旅游是該鎮(zhèn)的三大支柱產(chǎn)業(yè)。常年食用菌栽培500多萬袋，年產(chǎn)干品200多噸。
付店鎮(zhèn)農(nóng)技站位于付店鎮(zhèn)付店村，省級公路臨木路穿鎮(zhèn)而過，交通便利，地理位置優(yōu)越。現(xiàn)該站占地750平方米，建筑面積250平方米，固定資產(chǎn)總值8萬余元，年經(jīng)營收入2.5萬元。
歷史沿革：
清代設(shè)立付店鎮(zhèn)，屬上店里。
民國改為付店保。
1947年付店解放，建立中共付店區(qū)公所。
1949年設(shè)立付店區(qū)付店鄉(xiāng)。
1958年改為付店紅光人民公社。
1960年為付店人民公社。
1984年更名付店鄉(xiāng)。
2000年撤鄉(xiāng)設(shè)鎮(zhèn)，置付店鎮(zhèn)，沿用至今。