地名由来：新店镇原无人烟，民国时期清毕公路开通，始有十几户人家在此开饭店，供过往人员歇脚吃饭，取名新店子，简称新店。

在清镇市北部，鸭池河南岸。面积143平方公里。人口5.3万，其中苗、布依等民族占17.5%。辖3居委会、40村委会。1950年置新店乡。1953年分为14乡。1958年撤乡建新店公社。1961年后析建新店、鸭池、化龙、韩家坝4公社。1984年改设乡。1991年合并置新店镇。境内煤藏丰富。有东风水电厂等大型企业。有中小学43所。镇人民政府驻地新店，在红枫湖镇西北38公里，九头坡东部。人口1300。海拔1280米。四周山丘环列。为通往黔西、大方、毕节交通要道，多店铺，故名。321国道经此。

历史沿革：

1953年为新店区，1984年划分为新店乡和鸭池、化龙、韩家坝等乡。

1991年12月撤区并乡建镇，将原新店乡（除蚂蝗村）、化龙乡、鸭池乡合并为新店镇。

镇政府驻新店村。

2007年11月12日，省政府批准同意新店镇政府驻地由新店村迁至徐家沟村。