民國二十四年（1935年），推行區(qū)、鄉(xiāng)、鄰、閭制，在小紅山地區(qū)設(shè)紅山鄉(xiāng)屬第二區(qū)（今龍街）。
民國二十五年（1936年），改屬第六區(qū)（原中和）。
民國三十二年（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)。