纪念塔于1948年冬兴建，中华人民共和国成立前夕落成。纪念塔用白色花岗岩砌成。塔体为花岗岩、钢筋、混凝土结构。整体造型由环形塔基、圆形塔座、方型塔身、铜铸塑像四部分构成，通高10.73米，方向南偏东10度，俯瞰丹东市区。塔顶矗立着一尊铜铸解放军战士塑像，高2.08米，重约2吨。他头戴棉军帽，帽上有五星，身着棉大衣，胸前佩两枚勋章，右手持枪，左手振臂呐喊，仿佛是在呼唤人们为了祖国、为了人民冲锋，那勇往直前的神态气势，栩栩如生。青铜雕像设计制作者为古达，丛肇芝设计基座，辽东军区后勤部协助制作。

塔正面镌刻着立体鎏金塔名题字“为解放辽东人民而牺牲的烈士纪念塔”和“1949年10月1日奠基”一行小字。

塔东侧题词是： “为解放辽东人民而牺牲的人民英雄永垂不朽！我们有信心来完成你们所未竟的建设新中国的伟大事业。中国共产党辽东省委员会 辽东省人民政府 辽东军区司令部 政治部敬志 公元1949年10月立”。总计82个字，由当时中共辽东省委书记张闻天撰。

塔西侧题词为：“为解放辽东人民而牺牲的烈士千古！全市人民将永念你们的伟绩，以英勇而勤劳的工作建设新安东。中国共产党安东市委员会 安东市人民政府” 总计62个字，由当时安东市长陈北辰撰。两侧字均为原辽东省委组织部副部长佟冬的手迹。

烈士塔周围苍松翠柏环抱，正面有花岗岩铺成的路面，每逢清明时节，人们来此公祭烈士，敬献花圈，缅怀先烈。

这座纪念塔不仅是丹东的骄傲，也是游人瞻仰的革命文物。1962年4月12日，这座纪念塔被确定为省级重点文物保护单位，1995年又被定为市级爱国主义教育基地。