解放前為盤龍鄉(xiāng)5保。
解放后1952年民主建政為群樂鄉(xiāng)6村，1958年為紅日公社16管理區(qū)，1961年編為群樂公社10大隊，1983年公社改鄉(xiāng)為群樂鄉(xiāng)新店子村。
1992年9月撤銷群樂鄉(xiāng)，新店子村劃歸巨龍鎮(zhèn)管轄，為巨龍鎮(zhèn)二十四村。
1994年7月撤群樂鄉(xiāng)復建群樂鄉(xiāng)，為群樂鄉(xiāng)新店子村。
2019年，行政區(qū)劃調整，將新店子村劃歸巨龍鎮(zhèn)管轄。
2020年，村級建制調整，撤銷書房埡村、新店子村，合并設立新店子村（蓬安府發(fā)〔2020〕6號）。