据传，1780年，邵成美在此建店而得名。

一、基本情况邵店镇位于苏北平原北端的新沂、沭阳、宿豫三市县交界处，面隔新沂河与宿豫县侍领镇相望，东和沭阳县颜集镇为邻，西、北分别与新店镇、王庄镇、时集镇接壤，东西宽约8.5公里，南北长约7.5公里，镇域面积58平方公里，全镇共有14个行政村，113个村民小组，72个自然村庄，近4万口人。该镇农林牧副渔业发展迅速，形成“2万亩板栗、1万亩花卉、1万亩蚕桑、1万亩蔬菜”的“2111”种植结构新格局，被称为“中国平原板栗第一镇”。在社会主义物质文明、精神文明和政治文明建设中，被评为“全国计划生育先进集体”、“全国平原绿化先进单位”、“省社会主义建设先进集体”、“省拥军优属先进单位”、“省群众+查看详细邵店镇概况>>

2022年1月，邵店镇被命名为第四批江苏省生态文明建设示范乡镇（街道）、村（社区）。

2020年12月，2020年江苏“味稻小镇”推介名单公布，邵店镇榜上有名。

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

新沂圣寿寺圣寿寺位于新沂市邵店镇中心街。邵店的圣寿寺也称邵店寺，相传圣寿寺为窦建德（573~621年）所建造。据《宿迁县志》载，圣寿寺始建于唐代，距今已有千年历史，为宿迁八大寺之一。该寺在宋代重修后为许墩村双墩墓群邵店镇位于新沂市南20公里，与沭阳、宿豫二市县交界，邵店镇的许墩村有汉代的土墩墓墓群，村西南角的土墩墓，坡面平缓，残高0.8米，占地面积约4000平方米，曾发现汉代砖室墓，出土陶罐、墓砖等遗邵店革命烈士陵园邵店革命烈士陵园是为纪念1946年解放战争时期在宿北战役邵店“陆口战斗”中牺牲的烈士所建。陵园平面呈长方形，占地3600平方米。北部建有纪念堂，院内安葬130名革命烈士。宿北战役是1946年叶海知县院遗址“叶海知县”院位于邵店镇叶海村后圩子村内。知县院平面呈方形，面积3万平方米。抗日战争、解放战争时期，邵店是革命老区，1940年，中共宿迁县政府在此召开成立大会，设为办公场所。叶海知县院后毁于安集牌坊遗址安集牌坊位于邵店镇安集村。原牌坊高约10米，宽约6米，20世纪50年代拆除。现存遗址，为高出周围地表的台地，方形，南北长90米，东西宽30米，占地面积2700平方米。原牌坊石刻现散存在安集村+查看更多邵店镇文化旅游景点>>

历史沿革：1992年10月，撤销邵店乡设立邵店镇。