淮海战役烈士纪念塔1959年4月4日由国务院决定在江苏省徐州市兴建，1960年4月5日奠基，1965年10月1日建成开放。
淮海战役烈士纪念塔巍然耸立在徐州市南郊凤凰山东麓5500平方米的平台上，塔高3815米，面向朝阳。塔身正面镶嵌着毛泽东主席亲笔题词：“淮海战役烈士纪念塔”9个镏金大字。上端雕刻着五角星照耀下相交的两支步枪和松籽绸带组成的塔徽。塔座正面镌刻着碑文，高度概括了淮海战役的经过及取得胜利的原因和意义，两侧为大型浮雕，右侧是人民解放军一往无前的英雄形象，左侧是人民奋勇直前的壮丽情景。纪念塔由回廊、角亭环抱，南北回廊镶装着周恩来、刘少奇、朱德、陈云、邓小平、刘伯承、陈毅、粟裕、谭震林、江泽民等领导人的题词和31 006名烈士的英名。西廊内装贴着长45米、高3米、由2210块陶瓷板拼装而成的大型陶瓷壁画《决战》，再现了当时气势磅礴的战斗场面。
塔前有宽敞的平台和长250米、宽31米的129级台阶，步下台阶是直径150米的园林中心广场。
淮海战役是解放战争时期中国人民解放军华东、中原野战军在以徐州为中心，东起海州，西迄商丘，北起临城（今枣庄市薛城），南达淮河的广大地区，对国民党军进行的第二个战略性进攻战役。
根据中央军委的部署，战役自1948年11月6日开始，至1949年1月10日结束，共分三个阶段。第一阶段，1948年11月6日，华东野战军分路南下。8日，国民党军何基沣、张克侠率部2万余人在战场起义。10日，我军把黄百韬兵团分割包围于徐州以东的碾庄地区。经过10天逐村恶战，至22日全歼敌军10万余人，并击毙了敌兵团司令黄百韬。同时，中原野战军为配合作战，出击徐（州）蚌（埠）线。11月16日，攻克宿县，完成对徐州的战略包围。这时，中共中央军委决定由刘伯承、陈毅、邓小平、粟裕、谭震林组成总前委，邓小平为书记，统一指挥淮海战役。第二阶段，11月23日，中原野战军在宿县西南的双堆集地区，包围了从华中赶来增援的黄维兵团12个师。28日，蒋介石被迫决定徐州守军作战略退却。徐州“剿总”总司令刘峙撤至蚌埠，副总司令杜聿明留在徐州指挥。12月1日，敌弃徐州向西南逃窜。4日，华东野战军追击部队，将徐州逃敌包围。6日，敌孙元良兵团妄图突围，即被歼灭，孙元良只身潜逃。同日，中原野战军和华东野战军集中9个纵队的优势兵力，对黄维兵团发起总攻。经过激战，至15日全歼敌12万余人，生俘黄维。此后，为配合平津战役，按照中共中央军委的统一部署，部队进行了20天休整。第三阶段，1949年1月6日至10日，华东野战军对被包围的杜聿明集团发起总攻，经过4天战斗，全歼邱清泉、李弥两个兵团共30万人，俘获杜聿明，击毙邱清泉，李弥逃脱。
这次战役，我军参战部队60万人，敌军先后出动兵力80万人，历时65天，共歼敌555万余人，使蒋介石在南线战场上的精锐部队被消灭干净，基本上解放了长江以北的华东和中原广大地区，使国民党反动统治中心南京处于人民解放军的直接威胁之下。
