新店镇原无人烟，民国时期清毕公路开通，始有十几户人家在此开饭店，供过往人员歇脚吃饭，取名新店子，简称新店。
在清镇市北部，鸭池河南岸。面积143平方公里。人口5.3万，其中苗、布依等民族占17.5%。辖3居委会、40村委会。1950年置新店乡。1953年分为14乡。1958年撤乡建新店公社。1961年后析建新店、鸭池、化龙、韩家坝4公社。1984年改设乡。1991年合并置新店镇。境内煤藏丰富。有东风水电厂等大型企业。有中小学43所。镇人民政府驻地新店，在红枫湖镇西北38公里，九头坡东部。人口 1 300。海拔 1 280 米。四周山丘环列。为通往黔西、大方、毕节交通要道，多店铺，故名。321国道经此。荣誉排行：
2024年8月，新店镇被确定为第四批贵州省乡村旅游重点镇。
2023年11月，新店镇被命名为2023年贵州省森林乡镇。
历史沿革：1953年为新店区，1984年划分为新店乡和鸭池、化龙、韩家坝等乡。
1991年12月撤区并乡建镇，将原新店乡（除蚂蝗村）、化龙乡、鸭池乡合并为新店镇。
2007年11月12日，省政府批准同意新店镇政府驻地由新店村迁至徐家沟村。
