地名由来：原名蒋店，清咸丰十一年（1861），骆马湖洪水泛滥，蒋店被淹后迁此新建，故名新店。

2022年10月，2022年淘宝镇名单发布，新店镇上榜。

2021年10月，南京大学空间规划研究中心、阿里研究院联合发布2021年淘宝镇名单，新店镇榜上有名。

2020年9月，阿里研究院公布2020年淘宝镇，新店镇榜上有名。

2017年12月，江苏省爱卫会命名新店镇为2017年度江苏省卫生镇（村）。

新店镇座落在江苏新沂市南部的骆马湖畔，总面积１２８平方公里，１６个行政村，总人口４．５６万人。是新沂市的南大门。镇区北靠著名的马陵山名胜风景区，南临骆马湖及黄金水道京杭大运河，２４９省道从镇区穿过。资源交通优势十分明显。这里物华天宝，地灵人杰，山清水秀，湖光秀色，无任何污染企业，是苏北纯净的一片土地。新店镇主要有三大产业：即矿产资源、骆马湖水资源和骆马湖旅游资源。主要产品有：马陵山牌矿泉水、高品位石英砂、金刚石、黄砂及已经国家工商局注册的骆马湖牌水产、粮食等系列产品。主要有骆马湖牌鸭蛋、骆马湖牌银鱼、骆马湖牌珍珠米。

二、区位优势：

新店镇位居新沂市南大门，南接宿迁，距两市分别为２５公里，２４９省道穿境而过，距驰名世界的欧亚大陆桥陇海铁路及京沪霍连互通高速公路２０公里，距徐州观音机场１００公里，连云港机场４５公里，座落在镇区南部的嶂山港与“黄金水道”京杭大运河相通，水陆交通十分便利。

三、资源优势：

新店镇有可持续发展的丰富资源。

１、矿产资源丰富，储量可观。矿产分布在境内的马陵山南麓，属大型露天矿，地下石英砂含硅量达９０％以上，远景储量１６亿吨，可开采约１０亿吨，是军工、冶金、化工、电子、玻璃等产业所必需的的天然材料。省地质五大队曾进驻探采，发观存有大量的金刚石。

２、骆马湖资源充足，风景秀美。骆马湖是全国七大淡水湖之一。可开发水面３７００公顷，湖水清澈无污染，湖区水生植物生长旺盛，淡水鱼多达５０多种，主要有鳊、花、鲤、鲫、青虾、螃蟹、银鱼等，其中银鱼有“春后银鱼霜下鲈”美誉。星罗棋布的万亩人工养殖场每年可向市场提供２万余吨水产品和２００万只肉鸭，是新沂市淡水鱼主要生产基地和绿色食品基地。

３、地下水资源独具优势。境内沙层较厚，地滤性能好，所有深水井都呈现自然喷涌状态，经省地矿局和国家地质矿产部专家鉴定，富含锶、偏硅酸等丰富的对人体有益元素，已开发的矿泉水质地具有清凉、甘甜等特点。

４、黄砂资源蕴藏丰富，探明储量在亿吨以上，已开采运输。

５、可以合资合作的与之生产配套产品产业较多，主要有船舶油漆、矿泉水、地下矿产、地毯编织等。

历史沿革：

1999年12月，撤销新店乡设立新店镇。