地名由来：从前巧家至昭通路经地有一旅店，称老店子，镇由此得名。

巧家县辖乡。1988年从铅厂乡划出设老店乡。位于县境东部。面积240.3平方公里，人口2.5万。鲁巧公路过境。辖老店、治乐、法土南、坪地营、尹武、阿泥卡6个行政村。农产玉米、水稻、马铃薯及油菜、烤烟，特产核桃、板栗、油桐。工业以酿酒、农具加工为主。建有烈士陵园。

历史沿革：

清朝，属归治里三甲地。

民国二十八年（1939年），属五区辖地，次年扩大乡镇，属同兴乡地。

1950年，属三区辖地。

1952年，置九区。

1953年，撤销九区建置，分别划归三区、四区。

1958年，设上游公社，属三区。

1961年，属包谷垴区。

1962年，新置铅厂区后，一直属铅厂区（公社）。

1988年，划铅厂区的老店、治乐、法土南，包谷垴区的坪地营、尹武、阿泥卡等村设置老店乡。

2006年1月，老店乡、铅厂乡撤并为老店镇。