新店镇原名无人居住，民国时期清毕公路开通后，始有十几户人家在此开设饭店，供过往人员歇脚吃饭，取名新店子，后简称为新店。

新店镇位于贵州省清镇市北部，地处鸭池河南岸，总面积143平方公里。全镇人口约5.3万，其中苗族、布依族等少数民族占17.5%。镇人民政府驻地为徐家沟村，距红枫湖镇西北约38公里，海拔1280米，四周山丘环列。

新店镇历史沿革清晰。1950年设置新店乡，1953年分为14个乡，1958年撤乡建立新店公社。1961年后分设新店、鸭池、化龙、韩家坝4个公社，1984年改设乡。1991年合并设立新店镇，镇政府原驻新店村，2007年11月省政府批准搬迁至徐家沟村。

新店镇境内煤藏资源丰富，拥有东风水电厂等大型企业。全镇共有中小学43所，为当地教育提供了良好基础。321国道途经此地，使新店成为通往黔西、大方、毕节等地的交通要道，过往店铺众多，商贸活动活跃。

近年来，新店镇在生态和旅游方面取得显著成绩。2024年8月，新店镇被确定为第四批贵州省乡村旅游重点镇。2023年11月，被命名为2023年贵州省森林乡镇。