淮海战役纪念塔位于江苏省徐州市东南郊的凤凰山东麓，纪念塔于1959年4月经国务院批准兴建，1965年落成。塔高为38.15米，塔的上端雕刻着由五角星、步枪和松籽绸带组成的塔徽。塔身正面镶嵌着毛主席当年题写的“淮海战役烈士纪念塔”镏金大字。塔座正面镌刻着镏金碑文，记述着淮海战役的历史经过以及烈士们前仆后继、广大群众奋勇支援前线的英雄事迹。祭扫纪念碑需要登上这些台阶，当夏日暴雨时，因当时的设计角度特殊，所以从台阶最底端可以看到雨水形成千米远的水帘，雨水延台阶流下。坐落在淮海战役烈士纪念塔的五位人雕分别是淮海战役的5位总委刘伯承、陈毅、邓小平、粟裕和谭震林。
毗邻纪念塔的淮海战役纪念馆新馆馆中还展出《淮海战役全景画》，是到目前为止世界上尺寸最大的全景画。它是由鲁迅美术学院的教授历时五年创作，学院学生经过近二百天在纪念馆里的现场制作完成，作品高十八米五，长一百四十四米，悬挂以后直径达五十米。全景画由巨幅背景画和三维立体空间两部分组成，参观者只要坐在缓慢旋转的位置上，就可以欣赏到不断变换的场景。