邵店革命烈士陵園是為紀(jì)念1946年解放戰(zhàn)爭(zhēng)時(shí)期在宿北戰(zhàn)役邵店“陸口戰(zhàn)斗”中犧牲的烈士所建。陵園平面呈長(zhǎng)方形,占地3600平方米。北部建有紀(jì)念堂,院內(nèi)安葬130名革命烈士。宿北戰(zhàn)役是1946年12月山東野戰(zhàn)軍和華中野戰(zhàn)軍合并后發(fā)動(dòng)的第一場(chǎng)大戰(zhàn)役,在江蘇省宿遷縣以北地區(qū)圍殲較弱的國(guó)民黨整編第69師。1946年12月14日,國(guó)民黨整編十一師進(jìn)占曹集,以一個(gè)旅沿宿沭公路直撲來(lái)龍庵(宿遷市宿豫區(qū)來(lái)龍古鎮(zhèn)上),第69師部進(jìn)占人和圩(宿遷縣侍嶺鎮(zhèn)吳圩村)后,即遣所部占領(lǐng)邵店、嶂山、曉店等地。華中野戰(zhàn)軍九縱七十五團(tuán)按照蘇北戰(zhàn)役總體部署在來(lái)龍庵狙擊敵人。十二月十四日全天,敵整編第六十九師預(yù)備第三旅一部沿公路北犯五花頂以南陣地,遭我第九縱隊(duì)一部反擊后,縮回嶂山鎮(zhèn)。敵第六十旅進(jìn)至羅莊、博家湖地區(qū)。敵第四十一旅進(jìn)至邵店,并以一部兵力東犯葉海子(新沂邵店鎮(zhèn)葉海村),為我第九縱隊(duì)一部所阻。宿北戰(zhàn)役中的邵店之戰(zhàn)十分激烈,為紀(jì)念革命先烈,邵店鎮(zhèn)人民政府在此處建立“邵店革命烈士陵園”。