1984年9月，經(jīng)右玉縣人民政府批準(zhǔn)設(shè)立。

因最早梁姓在此開店，故得名梁家店。

為其村民委員會(huì)駐地，故名。

1949年解放初屬三區(qū)。

1953年屬三區(qū)梁家店行政村。

1956年撤區(qū)劃鄉(xiāng)屬梁家油坊鄉(xiāng)，并建立農(nóng)業(yè)生產(chǎn)合作社。

1958年9月25日左云、右玉兩縣合并稱左云縣燈塔燈塔人民公社（駐地梁家油坊）稱梁家店生產(chǎn)大隊(duì)。

1961年復(fù)右玉縣屬梁家油坊人民公社仍稱梁家店生產(chǎn)大隊(duì)。

1984年9月建立梁家油坊鎮(zhèn)人民政府，同時(shí)成立梁家店村民委員會(huì)至今。

2001年撤鄉(xiāng)并鎮(zhèn)，隸屬新城鎮(zhèn)，仍稱梁家店村民委員會(huì)，沿用至今。