赵家店镇因历史上曾有赵姓人家在此开设驿店而得名。该镇位于云南省楚雄彝族自治州大姚县东南部，距县城25公里，面积414平方公里，人口约1.6万。南永公路过境，交通较为便利。

赵家店镇历史悠久，行政区划几经变更。民国二十四年（1935年）推行区、乡、邻、闾制，在小红山地区设红山乡，属第二区（今龙街）。民国二十五年（1936年）改属第六区（原中和）。民国三十二年（1943年）编整保甲户口后，设红山、紫丘（北新街）2乡。1949年12月成立中三区人民政府（驻地北新街），属中区人民政府所辖，红山地区成立东三区人民政府，属东区人民政府所辖。1957年设北新街、红山两乡，1958年两乡合并，称红星人民公社。1959年更名为赵家店人民公社，1962年改区，1970年复置公社，1984年改区。1988年农村体制改革后，成立赵家店乡。2013年2月，撤销赵家店乡，设置赵家店镇。

赵家店镇现辖他利颇、小龙潭、麻街、茅稗田、北新街、团塘、赵家店、江头、黄羊岭、平地、小红山、大红山、黑什里、打左基14个行政村。农业以种植水稻、玉米、小麦、蚕豆、大豆、烤烟、土烟为主。

赵家店镇是彝族聚居地区，民族文化浓厚。农历六月二十四至二十五日是彝族的传统节日火把节。1981年，楚雄彝族自治州人民政府正式将火把节定为彝族人民的传统节日。

近年来，赵家店镇在生态建设和卫生乡镇创建方面取得显著成效。2018年12月，入选2018年云南省卫生乡镇名单。2022年12月，被云南省农业农村厅评定为2022年云南省绿美乡镇，展现了一幅生态宜居、乡风文明的美丽画卷。