地名由來：新店鎮(zhèn)因毗鄰“盤江八屬”原商貿(mào)集鎮(zhèn)之首的青山鎮(zhèn)，過往客商、馬幫常在此投店住宿，故名新店子。1962年改稱新店。
2020年7月，全國(guó)愛衛(wèi)會(huì)命名新店鎮(zhèn)為2017-2019周期國(guó)家衛(wèi)生鄉(xiāng)鎮(zhèn)（縣城）。
在普安縣南部。面積142平方公里。人口1.6萬,其中布依、苗、回、黎等民族占9.4%。轄11村委會(huì)。原屬?gòu)?fù)興鄉(xiāng)。1953年析設(shè)新店子鄉(xiāng)。1958年撤鄉(xiāng)并入地瓜公社。1984年析設(shè)花月、波汆、新店3鄉(xiāng)。1992年3鄉(xiāng)合并置新店鄉(xiāng)。產(chǎn)蜂蜜、核桃、大蒜。有小學(xué)3所。鄉(xiāng)人民政府駐地新店子,在盤水鎮(zhèn)南22公里,牛角山東麓山塢。人口220。海拔1660米。昔日過往客商、馬幫常在此住宿,故名。設(shè)農(nóng)貿(mào)集市。興義—普安公路經(jīng)此。
歷史沿革：
清順治十六年（1659年），屬普安州鼠場(chǎng)營(yíng)。
清康熙二十二年（1683年），屬普安縣義順里（又稱鼠場(chǎng)里）。
民國(guó)二十六年（1937年），改為一區(qū)。
民國(guó)三十三年（1944年），為復(fù)興鄉(xiāng)。
民國(guó)三十五年（1946年），為一區(qū)復(fù)興鄉(xiāng)。
1950年4月，設(shè)為普安縣一區(qū)復(fù)興鄉(xiāng)。
1953年3月，組建新店鄉(xiāng)。
1958年9月，設(shè)立地瓜區(qū)躍進(jìn)公社。
1959年1月，改設(shè)新店管理區(qū)。
1961年9月，改為新店公社。
1968年3月，設(shè)新店革命委員會(huì)。
1981年1月，改為新店公社管理委員會(huì)1984年7月，設(shè)立新店鄉(xiāng)。
2015年1月，新店鄉(xiāng)撤鄉(xiāng)建鎮(zhèn)。