自 1946年3月至1948年3月的两年时间里，在中国共产党领导下，中国人民解放军同国民党军队在四平展开激烈战斗，历经四平解放战、四平保卫战、四平攻 坚战、四平收复战（史称“四战四平”），人民解放军累计歼敌54000余人，终于使四平回到人民手中。“四战四平”，英勇顽强的人民军队和东北人民浴血奋 战，为辽沈战役的胜利、东北全境的解放奠定了基础，谱写了中国人民解放战争史上的辉煌篇章。为纪念解放四平，纪念四平作战与解放东北人民各次作战中为着民 族独立与人民解放事业英勇殉国的将士和烈士们永垂不朽的功勋，为纪念已故师长马仁兴同志三战四平之功勋及其对革命事业的忠诚意志，1948年4月18日决 定在四平建立烈士纪念塔，以表彰烈士功勋。
烈士纪念塔工程于1953年6月30日竣工。塔高23.25米，塔基为两级圆台，底座为九级台阶的圆台，最大半径为15米，其上为八面塔室，四面留各一门，环绕塔室立有20根瓜型圆柱，支撑着塔室顶盖。接近顶端部位镶有一台八角时钟，塔顶端矗立一颗红五星。
塔身为四楞锥状，正面竖向行草体阴刻时任中国人民解放军第四野战军司令员林彪题词：“为解放人民而奋斗牺牲的烈士永垂不朽。”南面双行竖向行草体阴刻时 任东北人民政府主席高岗题词：“日月同光山河并寿 人民战士永垂不朽。”西面双行竖向行书体阴刻时任东北野战军政治部副主任陶铸题词：“成仁有志花应碧， 杀敌留红土亦香。”北面竖向行草体阴刻时任东北人民政府副主席林枫题词：“中华人民优秀儿女万古千秋。”
烈士纪念塔正面前方建有牌楼一座。 牌楼匾额和楹联为时任辽北省政府主席阎宝航所题，匾额书“四平市烈士纪念塔”，左右楹联为“革命业绩垂千古，烈士光辉照河山”。以上题词，自1954年起 至1971年，因政治原因先后被铲除掉。塔身正面换上了仿毛泽东手迹的“人民英雄永垂不朽”，左右楹联楷书“为有牺牲多壮志， 敢叫日月换新天”。
以烈士塔为中心的塔园里苍松、鲜花、草坪与雪白的118只广场鸽相互映衬，使烈士纪念塔显得更加庄严肃穆。50多年来，烈士塔广场成为四平人民心中的圣 地。烈士纪念塔成为英雄城的象征性的标志。这座巍峨的永垂不朽的丰碑，在蓝天下高高耸起，在人们心中深深扎根。纪念塔承载着烈士的忠魂，昭示着历史的凝 重，它是英雄城人民的骄傲，它是英雄城前进的见证。
每年的清明节，四平市社会各界群众，不约而同地来到烈士塔前，默默地把一束束白菊放在塔碑前，以表对烈士们的哀悼。
四平市烈士纪念塔已被省政府列为重点革命文物保护单位、革命烈士纪念建筑物重点保护单位、爱国主义教育基地。