地名由來：新店鎮(zhèn)原無人煙，民國時期清畢公路開通，始有十幾戶人家在此開飯店，供過往人員歇腳吃飯，取名新店子，簡稱新店。
在清鎮(zhèn)市北部，鴨池河南岸。面積143平方公里。人口5.3萬，其中苗、布依等民族占17.5%。轄3居委會、40村委會。1950年置新店鄉(xiāng)。1953年分為14鄉(xiāng)。1958年撤鄉(xiāng)建新店公社。1961年后析建新店、鴨池、化龍、韓家壩4公社。1984年改設(shè)鄉(xiāng)。1991年合并置新店鎮(zhèn)。境內(nèi)煤藏豐富。有東風(fēng)水電廠等大型企業(yè)。有中小學(xué)43所。鎮(zhèn)人民政府駐地新店，在紅楓湖鎮(zhèn)西北38公里，九頭坡東部。人口1300。海拔1280米。四周山丘環(huán)列。為通往黔西、大方、畢節(jié)交通要道，多店鋪，故名。321國道經(jīng)此。
歷史沿革：
1953年為新店區(qū)，1984年劃分為新店鄉(xiāng)和鴨池、化龍、韓家壩等鄉(xiāng)。
1991年12月撤區(qū)并鄉(xiāng)建鎮(zhèn)，將原新店鄉(xiāng)（除螞蝗村）、化龍鄉(xiāng)、鴨池鄉(xiāng)合并為新店鎮(zhèn)。
鎮(zhèn)政府駐新店村。
2007年11月12日，省政府批準(zhǔn)同意新店鎮(zhèn)政府駐地由新店村遷至徐家溝村。