西周屬楚。

秦屬穎川郡。

漢高帝四年（前203）屬朗陵縣。

隋開皇三年（583）屬朗山縣。

北宋大中祥符五年（1012)屬確山縣。

清初為確山縣南六保新安店。

1922年為申河區(qū)新安店鄉(xiāng)。

1941年設(shè)立新安店鄉(xiāng)。

1949年屬確山縣第七區(qū)。

1956年為新安店中心鄉(xiāng)。

1958年設(shè)立鋼鐵人民公社。

1959年屬新安店管理區(qū)。

1960年改為新安店人民公社。

1975年從新安店析分出11個生產(chǎn)大隊，成立順山店人民公社。

1983年改稱新安店鄉(xiāng)。

1988年設(shè)新安店鎮(zhèn)。

2005年順山店鄉(xiāng)并入新安店鎮(zhèn)。