因最早梁姓在此开店，得名梁家店。为其村民委员会驻地，故名。
2023年11月，山西省爱国卫生运动委员会命名梁家店村为2023-2025年山西省卫生村。
2020年8月，山西省爱国卫生运动委员会命名梁家店村为2020—2022周期山西省卫生村。
梁家店村是右玉县新城镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为140623100218，居民身份证号码前6位为140623。邮政编码为036000，长途电话区号为349 ，车牌号码为晋F。梁家店村与郭敖屯村、大蒋家屯村、梁家油坊村、大堡村、西丁村、东十里铺村、袁家村、小蒋家屯村、南街村、马官屯村、东街村、麻家滩村、馒头庄村、下堡村相邻。历史沿革：1984年9月，经右玉县人民政府批准设立。
因最早梁姓在此开店，故得名梁家店。
1953年属三区梁家店行政村。
1956年撤区划乡属梁家油坊乡，并建立农业生产合作社。
1958年9月25日左云、右玉两县合并称左云县灯塔灯塔人民公社（驻地梁家油坊）称梁家店生产大队。
1961年复右玉县属梁家油坊人民公社仍称梁家店生产大队。
1984年9月建立梁家油坊镇人民政府，+查看详细梁家店村历史沿革>>
