当时有一名姓赵的人在此开店，故名为赵店。
2023年11月，山西省爱国卫生运动委员会命名赵店村为2023-2025年山西省卫生村。
2020年8月，山西省爱国卫生运动委员会命名赵店村为2020—2022周期山西省卫生村。
赵店村是襄汾县新城镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为141023100235，居民身份证号码前6位为141023。邮政编码为041000，长途电话区号为357 ，车牌号码为晋L。赵店村与邓曲村、城南村、桥子沟村、张槐村、福康社区、粱坡村、赵曲村、柴寺社区、陈郭社区、刘村村、湖李村、夏梁村、南村村、宋村村相邻。历史沿革：明、清时期为赵店，属襄陵县管辖。
1954年9月，两县合并，归襄汾县管辖。
1958年10月人民公社化，撤销乡建制，实行政社合一。
1959年1月，襄汾县撤销，属临汾县管辖。
1961年7月恢复襄汾县建制，隶属襄汾县管辖。
几经变更，到1979年底为赵店大队，归赵曲公社管辖。
1984年2月改行乡镇制，改称为赵店村民委员会，隶属赵曲乡管辖，2001年3月赵曲乡并入城关镇更名新城镇，归新城镇管辖至+查看详细赵店村历史沿革>>
