地名由来：宋代修建连接广东广西与云南内地的“茶马古道”途经本地，商贾云集，过往马帮数量众多，初设的驿店无法满足客商的食宿需求，又在现凉水井处增开驿店，“新店”因此而得名。

2022年2月，云南省爱卫办命名新店彝族乡为2021年度云南省卫生乡镇。

新店乡位于丘北县城西部，距县城60公里，地处两州四县市的交界，东与腻脚乡接壤，西与红河州弥勒县江边乡隔江相望，南与砚山平远镇和红河州开远市中和营毗邻，北与舍得乡相联。东西长29公里，南北宽40公里，全乡总面积459.63平方公里,共有耕地31668亩,水田1347亩,森林覆盖率55.04%。最高海拔为2318米，最低海拔为800米，属立体气候比较明显的典型山区乡。全年降水量为1000--2000毫米，平均温度为15℃,水资源丰富、气候条件好,小江口一带的热带河谷槽区，是发展冬季农业的首选;冲头、芹菜冲两林场位于乡境内，对林业发展起到了积极的作用;宽广辽阔的天然草场和稳定高产的粮食,给畜牧业的发展提供了保障。全年经济收入主要以种植粮食、甘蔗、经济林木为主和养殖羊、猪、牛为主。

全乡辖6个村民委，101个自然村。2005年年末全乡有4087户农户18075人。其中：汉族人口占7.68%,壮族人口占13.81%,苗族人口占45.73%,彝族人口占32.77%。2005年农村经济收入3781万元,其中:农业收入1439万元，畜牧业投入2249万元，其它收入93万元。农民人均纯收入1159元，人均有粮3911斤。共完成财政税收240余万元，占计划数192万元的125%。

历史沿革：

1951年，新店彝族乡境域为第六区的一个乡。

1958年10月，为思变公社的一个连。

1959年4月，为新店公社的一个管理区。

1961年5月，为大铁区的一个公社。

1984年，改为冲头区。

1987年，改冲头彝族乡。

2001年9月，冲头彝族乡机关单位搬迁至新店村民委员会，并更名新店彝族乡。