地名由来：新店镇因湖广移民来境内定居，有人在垭口修店经商，后又有人距此店0.5千米处建新店经商，故名。

2019年，撤销法堂乡，将其所属行政区域划归新店镇管辖，新店镇人民政府驻新政街47号。

新店镇，因治地新店场而得名，位于营山县城东北部13.5公里处，是县内中心地带。始建于康熙四十年间，已有300年发展史。镇东邻大庙、盐井乡，南接东升镇、济川乡，西靠朗池镇、法堂乡、福源乡，北连安固、安化、通天乡。幅员面积53.81平方公里。全镇辖18个村，171个社，6251户，23150人，其中农业人口21355人。

1933年10月3日红九军攻占新店，设立了红九军政治部，指挥了著名的营渠战役、丰窦铺阻击战和凤凰寨伏击战，建立了新店区、乡苏维埃政府。解放后历建区政府、区公所、区工委、督导办、人民公社、乡政府，1992年建制调整设新店镇至今。

镇内地势东、南、北高，西南低，属浅丘宽谷地貌。仪陇河由西北安固下磴子河流入，途经4、10、9、12、11、14、15等八个村，向东南流入盐井黄渡，全长23.7公里，流量28.8立方米/秒，水能资源丰富。1959年元旦倒鱼滩电站建成正式送电，结束了营山无水电的历史，照珠滩建有1000千瓦发电站，形成了梯级开发。

境内有营新油路7.5公里，形成了新店至大庙、通天、安化、法堂乡的公路网。全镇村村路通、电通、邮通、光纤通、电话通。文化、教育、卫生事业发展迅速,有收34个频道的闭路电视；有中学1所，完小2所，村民小18所，幼儿班（园）24个；中心卫生院和镇卫生院各一处，卫生所（医疗点）45处。场镇建设成效显著，新修街道两条，总长500米，场镇面积已达1.5平方公里，人口达1500人。集市贸易十分活跃，场镇内供水、供电、电视、党校、医院、环保、文化等基础设施齐全。2000年被列为着省级小城镇建设试点镇。

粮食主产水稻、小麦、红苕，年产粮10500吨。经济作物以油菜、水果、花生、黑瓜子、莲藕为主，其中种油菜4500亩，产量480余吨，水果（梨、柑桔、柚、桃、李、杏）3000亩，产量3000余吨，花生5000亩，产量600余吨，黑瓜子1000亩，产量120余吨，藕2000亩，产量2400余吨。养殖业发展迅猛，养猪、牛、羊、鸡、鸭、鹅、鸽、蜂已初具规模，年出瘦肉型商品猪23500余头，商品肉牛1800余头，肉鸽10万余只，肉禽20万余只，禽蛋10万公斤。农业总产值2136万元，农民人均纯收入1519元。

历史沿革：

民国二十二年（1933年），设新店区及乡苏维埃。

1951年，设新店乡。

1958年，乡改为公社。

1967年，更名革命公社。

1972年，更名新店公社。

1984年，公社改为乡。

1992年，与照珠、法堂2乡合并为新店镇。

1994年，法堂乡析出。

2019年10月29日，撤销法堂乡，划归新店镇管辖。