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

邵店村位于镇区，全村共12个村民小组，社会人口4079人，全村有5个自然村庄（庙后园、陈园、烟店庄、吴圩、小徐圩），耕地面积3470亩。邵店村与悦集村、陈堰村、叶海村、菜园村、沂北村、邵西村、西鲍村、友谊村、朱圩村、联合村、东鲍村、刘冲村、沭河果园村相邻。荣誉排行：

2020年12月，江苏省司法厅命名邵店村为江苏省第十四批省级“民主法治示范”村（社区）。

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

历史沿革：建国后为邵店镇为邵店农业生产高级社管理处，辖邵店，菜元，吴集三个村。

1961年吴集划出，成立吴集大队。

1962年菜元划出设立邵店大队，属新沂县邵店公社。

1983年属新沂县邵店乡邵店村村民委员会，1990年属新沂市邵店乡邵店村村民委员会，1992年10月属新沂市邵店镇邵店村村民委员会，2001年邵店村和原徐圩村合并设立邵店村民委员会，沿用至今。