地名由来：新店镇因毗邻“盘江八属”原商贸集镇之首的青山镇，过往客商、马帮常在此投店住宿，故名新店子。1962年改称新店。
2020年7月，全国爱卫会命名新店镇为2017-2019周期国家卫生乡镇（县城）。
在普安县南部。面积142平方公里。人口1.6万,其中布依、苗、回、黎等民族占9.4%。辖11村委会。原属复兴乡。1953年析设新店子乡。1958年撤乡并入地瓜公社。1984年析设花月、波汆、新店3乡。1992年3乡合并置新店乡。产蜂蜜、核桃、大蒜。有小学3所。乡人民政府驻地新店子,在盘水镇南22公里,牛角山东麓山坞。人口220。海拔1660米。昔日过往客商、马帮常在此住宿,故名。设农贸集市。兴义—普安公路经此。
历史沿革：
清顺治十六年（1659年），属普安州鼠场营。
清康熙二十二年（1683年），属普安县义顺里（又称鼠场里）。
民国二十六年（1937年），改为一区。
民国三十三年（1944年），为复兴乡。
民国三十五年（1946年），为一区复兴乡。
1950年4月，设为普安县一区复兴乡。
1953年3月，组建新店乡。
1958年9月，设立地瓜区跃进公社。
1959年1月，改设新店管理区。
1961年9月，改为新店公社。
1968年3月，设新店革命委员会。
1981年1月，改为新店公社管理委员会1984年7月，设立新店乡。
2015年1月，新店乡撤乡建镇。