西周屬楚。
秦屬穎川郡。
漢高帝四年（前203）屬朗陵縣。
隋開(kāi)皇三年（583）屬朗山縣。
北宋大中祥符五年（1012)屬確山縣。
清初為確山縣南六保新安店。
1922年為申河區(qū)新安店鄉(xiāng)。
1941年設(shè)立新安店鄉(xiāng)。
1949年屬確山縣第七區(qū)。
1956年為新安店中心鄉(xiāng)。
1958年設(shè)立鋼鐵人民公社。
1959年屬新安店管理區(qū)。
1960年改為新安店人民公社。
1975年從新安店析分出11個(gè)生產(chǎn)大隊(duì)，成立順山店人民公社。
1983年改稱新安店鄉(xiāng)。
1988年設(shè)新安店鎮(zhèn)。
2005年順山店鄉(xiāng)并入新安店鎮(zhèn)。