梁家店村是山西省朔州市右玉县新城镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为140623100218，居民身份证号码前6位为140623。邮政编码为036000，长途电话区号为0349 ，车牌号码为晋F。梁家店村与大蒋家屯村、郭敖屯村、大堡村、梁家油坊村、东十里铺村、西丁村、小蒋家屯村、袁家村、南街村、马官屯村、东街村、麻家滩村、北街村、南草场相邻。
2020年8月26日，山西省爱国卫生运动委员会命名梁家店村为2020—2022周期山西省卫生村。
梁家店村附近有右玉国家级生态旅游示范区、杀虎口、苍头河生态走廊、右玉宝宁寺、中陵古城遗址等旅游景点，有右玉羊肉、右玉沙棘、玉羊、右玉熏鸡、右玉羊杂割等特产。