西周屬楚。

秦屬穎川郡。

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

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

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

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

1922年為申河區新安店鄉。

1941年設立新安店鄉。

1949年屬確山縣第七區。

1956年為新安店中心鄉。

1958年設立鋼鐵人民公社。

1959年屬新安店管理區。

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

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

1983年改稱新安店鄉。

1988年設新安店鎮。

2005年順山店鄉并入新安店鎮。