西周属楚。
秦属颖川郡。
汉高帝四年（前203）属朗陵县。
隋开皇三年（583）属朗山县。
北宋大中祥符五年（1012)属确山县。
清初为确山县南六保新安店。
1922年为申河区新安店乡。
1941年设立新安店乡。
1949年属确山县第七区。
1956年为新安店中心乡。
1958年设立钢铁人民公社。
1959年属新安店管理区。
1960年改为新安店人民公社。
1975年从新安店析分出11个生产大队，成立顺山店人民公社。
1983年改称新安店乡。
1988年设新安店镇。
2005年顺山店乡并入新安店镇。