地名由來：宋代修建連接廣東廣西與云南內(nèi)地的“茶馬古道”途經(jīng)本地，商賈云集，過往馬幫數(shù)量眾多，初設的驛店無法滿足客商的食宿需求，又在現(xiàn)涼水井處增開驛店，“新店”因此而得名。
2022年2月，云南省愛衛(wèi)辦命名新店彝族鄉(xiāng)為2021年度云南省衛(wèi)生鄉(xiāng)鎮(zhèn)。
新店鄉(xiāng)位于丘北縣城西部，距縣城60公里，地處兩州四縣市的交界，東與膩腳鄉(xiāng)接壤，西與紅河州彌勒縣江邊鄉(xiāng)隔江相望，南與硯山平遠鎮(zhèn)和紅河州開遠市中和營毗鄰，北與舍得鄉(xiāng)相聯(lián)。東西長29公里，南北寬40公里，全鄉(xiāng)總面積459.63平方公里,共有耕地31668畝,水田1347畝,森林覆蓋率55.04%。最高海拔為2318米，最低海拔為800米，屬立體氣候比較明顯的典型山區(qū)鄉(xiāng)。全年降水量為1000--2000毫米，平均溫度為15℃,水資源豐富、氣候條件好,小江口一帶的熱帶河谷槽區(qū)，是發(fā)展冬季農(nóng)業(yè)的首選;沖頭、芹菜沖兩林場位于鄉(xiāng)境內(nèi)，對林業(yè)發(fā)展起到了積極的作用;寬廣遼闊的天然草場和穩(wěn)定高產(chǎn)的糧食,給畜牧業(yè)的發(fā)展提供了保障。全年經(jīng)濟收入主要以種植糧食、甘蔗、經(jīng)濟林木為主和養(yǎng)殖羊、豬、牛為主。
全鄉(xiāng)轄6個村民委，101個自然村。2005年年末全鄉(xiāng)有4087戶農(nóng)戶18075人。其中：漢族人口占7.68%,壯族人口占13.81%,苗族人口占45.73%,彝族人口占32.77%。2005年農(nóng)村經(jīng)濟收入3781萬元,其中:農(nóng)業(yè)收入1439萬元，畜牧業(yè)投入2249萬元，其它收入93萬元。農(nóng)民人均純收入1159元，人均有糧3911斤。共完成財政稅收240余萬元，占計劃數(shù)192萬元的125%。
歷史沿革：
1951年，新店彝族鄉(xiāng)境域為第六區(qū)的一個鄉(xiāng)。
1958年10月，為思變公社的一個連。
1959年4月，為新店公社的一個管理區(qū)。
1961年5月，為大鐵區(qū)的一個公社。
1984年，改為沖頭區(qū)。
1987年，改沖頭彝族鄉(xiāng)。
2001年9月，沖頭彝族鄉(xiāng)機關單位搬遷至新店村民委員會，并更名新店彝族鄉(xiāng)。