地名由來：趙家店鎮(zhèn)有趙姓開設(shè)驛店而得名。
2022年12月，云南省農(nóng)業(yè)農(nóng)村廳評(píng)定趙家店鎮(zhèn)為2022年云南省綠美鄉(xiāng)鎮(zhèn)。
2018年12月，2018年云南省衛(wèi)生鄉(xiāng)鎮(zhèn)名單出爐，趙家店鎮(zhèn)上榜。
大姚縣轄鄉(xiāng)。1958年置紅星公社，1959年更名公社，1962年改區(qū)，1970年復(fù)置公社，1984年改區(qū)，1988年改鄉(xiāng)。位于縣境東南部，距縣城25公里。面積414平方公里，人口1.6萬。南永公路過境。轄他利頗、小龍?zhí)丁⒙榻?、茅稗田、北新街、團(tuán)塘、趙家店、江頭、黃羊嶺、平地、小紅山、大紅山、黑什里、打左基14個(gè)行政村。農(nóng)產(chǎn)有水稻、玉米、小麥、蠶豆、大豆、烤煙、土煙。農(nóng)歷六月二十四至二十五日是彝族的火把節(jié)。1981年楚雄彝族自治州人民政府將火把節(jié)正式定為彝族人民的傳統(tǒng)節(jié)日。
歷史沿革：
民國(guó)二十四年（1935年），推行區(qū)、鄉(xiāng)、鄰、閭制，在小紅山地區(qū)設(shè)紅山鄉(xiāng)屬第二區(qū)（今龍街）。
民國(guó)二十五年（1936年），改屬第六區(qū)（原中和）。
民國(guó)三十二年（1943年），編整保甲戶口后，設(shè)紅山、紫丘（北新街）2鄉(xiāng)。
1949年12月，成立中三區(qū)人民政府（駐地北新街），屬中區(qū)人民政府所轄，紅山地區(qū)成立東三區(qū)人民政府，屬東區(qū)人民政府所轄。
其后，撤區(qū)并鄉(xiāng)。
1957年，設(shè)北新街、紅山兩鄉(xiāng)。
1958年，兩鄉(xiāng)合并，稱紅星人民公社。
1960年，改稱趙家店人民公社。
1961年，原北新街、紅山兩鄉(xiāng)又分別劃入金碧、龍街2區(qū)管轄。
1970年，復(fù)置趙家店人民公社。
1984年4月，公社改設(shè)區(qū)，大隊(duì)改稱鄉(xiāng)。
1988年，農(nóng)村體制改革后，成立趙家店鄉(xiāng)。
2013年2月，撤銷趙家店鄉(xiāng)，設(shè)置趙家店鎮(zhèn)。