涟水烈士陵园主要是为纪念涟水保卫战革命烈士而修建。1946年10月19日，国民党整编第74师向江苏省涟水县城进犯。华中野战军第6师、第10、11纵队及地方武装顽强抗击。25日，整编第28师第192旅从淮阴赶来增援。经过激战，国民党军被击溃，退至淤黄河南岸。30日，新四军发起反击，至11月1日，歼灭第192旅大部和整编第74师一部。敌-退回淮阴、淮安。此次战斗历时14天，歼-军9000余人。12月13日，整编第74师又向涟水进攻。华中野战军第6师、第10纵队第6旅及第7师第19旅等部奋战13天，歼敌4000余人，16日撤出涟水城。新四军伤亡4000余人，第10纵队司令员谢祥军在10月23日的战斗中牺牲。
涟水保卫战是解放战争中一次著名的战役。那是一场血与火的拼搏，整整激战了14个昼夜，重创王牌军七十四师。当时，该师师长张灵甫在占领淮阴、淮安两地后，头脑发昏，把解放军的战略撤退，误认为是仓皇逃跑。他倾巢出动，妄图一举拿下涟水城。华中野战军在粟裕将军指挥下，决定在涟水城下迎战，并争取时间，保证华中解放区党政机关及各种设施安全转移。较量的结果，是华中野战军一举歼敌较量的结果，是华中野战军一举歼敌9000多人，打落敌机1架，缴获大量美式武器、弹药，迫使敌人向两淮方向遗退。
为了纪念为人民解放事业、为新中国诞生而英勇牺牲的烈士，于1956年建立烈士陵园，建造了这座宏伟的“涟水保卫战烈士纪念塔”。塔两侧建有碑亭，分别铭有联句：
从中原到江南铁流千里，为人民洒热血浩气长存。保涟水杀顽敌气贯长红，求解放留英名永垂不朽！