地名由來(lái)：原此地設(shè)有過(guò)路店，元末因戰(zhàn)亂被毀，后又重新修建，稱新安店。
2021年1月，河南省愛(ài)衛(wèi)會(huì)命名新安店鎮(zhèn)為2020年度河南省健康鄉(xiāng)鎮(zhèn)。
2020年7月，全國(guó)愛(ài)衛(wèi)會(huì)命名新安店鎮(zhèn)為2017-2019周期國(guó)家衛(wèi)生鄉(xiāng)鎮(zhèn)（縣城）。
留莊鎮(zhèn)位于確山縣東南部，距縣城21公里，地處汝(南)、正(陽(yáng))、確(山)三縣結(jié)合部。全鎮(zhèn)總面積124平方公里，耕地102448畝，其中：可灌溉面積6萬(wàn)余畝，現(xiàn)轄20個(gè)村民委員會(huì)，285個(gè)村民組，173個(gè)自然村，12850個(gè)農(nóng)戶，48985人。該鎮(zhèn)地勢(shì)南高北低，中間洼，山丘占30％,平原占50％，洼地占20％。境內(nèi)較大的老君山、奶奶山系桐柏山余脈。流經(jīng)境內(nèi)的臻頭河上接薄山風(fēng)景區(qū)，下連宿鴨湖游覽景點(diǎn)。水資源極豐富，是薄山水庫(kù)的重點(diǎn)灌區(qū)，所產(chǎn)優(yōu)質(zhì)大米，遠(yuǎn)近聞名。全鎮(zhèn)平均氣溫15℃左右，一月份平均氣溫2℃，七月份平均氣溫28℃，無(wú)霜期225天，一般年降雨量1000-1100毫米左右，多集中夏季。
歷史沿革：
西周屬楚。
秦屬穎川郡。
漢高帝四年（前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)。