民国二十四年（1935年），推行区、乡、邻、闾制，在小红山地区设红山乡属第二区（今龙街）。
民国二十五年（1936年），改属第六区（原中和）。
民国三十二年（1943年），编整保甲户口后，设红山、紫丘（北新街）2乡。
1949年12月，成立中三区人民政府（驻地北新街），属中区人民政府所辖，红山地区成立东三区人民政府，属东区人民政府所辖。
其后，撤区并乡。
1957年，设北新街、红山两乡。
1958年，两乡合并，称红星人民公社。
1960年，改称赵家店人民公社。
1961年，原北新街、红山两乡又分别划入金碧、龙街2区管辖。
1970年，复置赵家店人民公社。
1984年4月，公社改设区，大队改称乡。
1988年，农村体制改革后，成立赵家店乡。
2013年2月，撤销赵家店乡，设置赵家店镇。