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

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

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

新店镇拥有可持续发展的丰富资源。矿产资源丰富，储量可观，矿产分布在境内的马陵山南麓，属大型露天矿，地下石英砂含硅量达90%以上，远景储量16亿吨，可开采约10亿吨，是军工、冶金、化工、电子、玻璃等产业所必需的天然材料。省地质五大队曾进驻探采，发现存有大量的金刚石。骆马湖资源充足，风景秀美，骆马湖是全国七大淡水湖之一，可开发水面3700公顷，湖水清澈无污染，湖区水生植物生长旺盛，淡水鱼多达50多种，主要有鳊、花、鲤、鲫、青虾、螃蟹、银鱼等，其中银鱼有“春后银鱼霜下鲈”美誉。星罗棋布的万亩人工养殖场每年可向市场提供2万余吨水产品和200万只肉鸭，是新沂市淡水鱼主要生产基地和绿色食品基地。地下水资源独具优势，境内沙层较厚，地滤性能好，所有深水井都呈现自然喷涌状态，经省地矿局和国家地质矿产部专家鉴定，富含锶、偏硅酸等丰富的对人体有益元素，已开发的矿泉水质地具有清凉、甘甜等特点。黄砂资源蕴藏丰富，探明储量在亿吨以上，已开采运输。

在荣誉方面，2022年10月，新店镇上榜2022年淘宝镇名单。2022年1月，新店镇被命名为第四批江苏省生态文明建设示范乡镇（街道）、村（社区）。2021年10月，新店镇上榜2021年淘宝镇名单。2020年9月，新店镇上榜2020年淘宝镇名单。2017年12月，江苏省爱卫会命名新店镇为2017年度江苏省卫生镇（村）。

新店镇文化旅游资源丰富，侯墩墓地位于新沂市南部的骆马湖畔，距离新沂市25公里。新店镇的十墩村有汉代的土墩墓墓群，村内的土墩墓坡面平缓，高出地表1米，占地面积约2600平方米，该墩原来较为高大，后来由于人工取土土墩。1999年12月，撤销新店乡设立新店镇。