民國二十四年（1935年），推行區、鄉、鄰、閭制，在小紅山地區設紅山鄉屬第二區（今龍街）。

民國二十五年（1936年），改屬第六區（原中和）。

民國三十二年（1943年），編整保甲戶口后，設紅山、紫丘（北新街）2鄉。

1949年12月，成立中三區人民政府（駐地北新街），屬中區人民政府所轄，紅山地區成立東三區人民政府，屬東區人民政府所轄。

其后，撤區并鄉。

1957年，設北新街、紅山兩鄉。

1958年，兩鄉合并，稱紅星人民公社。

1960年，改稱趙家店人民公社。

1961年，原北新街、紅山兩鄉又分別劃入金碧、龍街2區管轄。

1970年，復置趙家店人民公社。

1984年4月，公社改設區，大隊改稱鄉。

1988年，農村體制改革后，成立趙家店鄉。

2013年2月，撤銷趙家店鄉，設置趙家店鎮。