为了纪念解放战争时期三个大战役之一的淮海战役(1948.11.6～1949.1.10)的伟大胜利，弘扬老一辈革命家的丰功伟绩和英雄们的革命精神而建立的纪念馆。1959年国务院决定兴建淮海战役烈士纪念塔，1960年奠基，1965年11月6日建成开放，馆址位于江苏省徐州市南郊淮海战役烈士纪念塔园林内。徐州市淮海战役纪念馆已于2007年7月建成新馆，并淮海战役纪念馆位于江苏省徐州市东南郊的凤凰山东淮海战役纪念馆（旧馆）

麓，建在淮海战役纪念塔的东南，这是一座具有民族特色的建筑。馆顶是琉璃瓦，中间是庑殿重檐门廊，建筑面积2800多平方米。2007年7月17日，坐落在江苏省徐州市的淮海战役纪念馆新馆经过三年建设，全部完工并免费对外开放。

免费对外开放。