1984年9月，經(jīng)右玉縣人民政府批準(zhǔn)設(shè)立。
因最早梁姓在此開店，故得名梁家店。
為其村民委員會駐地，故名。
1949年解放初屬三區(qū)。
1953年屬三區(qū)梁家店行政村。
1956年撤區(qū)劃鄉(xiāng)屬梁家油坊鄉(xiāng)，并建立農(nóng)業(yè)生產(chǎn)合作社。
1958年9月25日左云、右玉兩縣合并稱左云縣燈塔燈塔人民公社（駐地梁家油坊）稱梁家店生產(chǎn)大隊。
1961年復(fù)右玉縣屬梁家油坊人民公社仍稱梁家店生產(chǎn)大隊。
1984年9月建立梁家油坊鎮(zhèn)人民政府，同時成立梁家店村民委員會至今。
2001年撤鄉(xiāng)并鎮(zhèn)，隸屬新城鎮(zhèn)，仍稱梁家店村民委員會，沿用至今。