鞍山烈士山纪念碑高21米，碑基三面刻有汉白玉浮雕，正面是中国人民解放军总司令、元帅，中华人民共和国第一位副主席、第一位全国人民代表大会常务委员会委员长朱德为纪念碑书写的“革命烈士永垂不朽”的题词。

背面碑文主旨是“国内革命战争时期英勇牺牲的革命烈士永垂不朽”、“抗日战争时期和为解放鞍山而英勇牺牲的革命烈士永垂不朽”、“烈士们无限忠于人民的伟大的革命精神和光荣的英雄事迹万古长存，永垂不朽”。

鞍山烈士纪念馆位于烈士山公园内，于1952年4月5日建成开馆，为城堡式仿古建筑。此纪念性史馆由原全国人大常委会委员长彭真题写馆名。1985年，鞍山市政府与鞍山钢铁公司共同投资，对烈士纪念馆进行易地扩建，将原来位于烈士山正门西侧的纪念馆改建到现在的馆址。

1998年，鞍山市政府又投资对纪念馆进行改扩建，建筑面积由1080平方米扩展到4000平方米，并增加了展览内容，更新了陈列形式，增设了一个多功能电影厅及六个临时性展厅，除固定式展览每天对外开放外，还经常举办或联办具有典型教育意义的展览。